what would you use? tantalums? ive have the joy of recovering old equipment with dried tant caps on the power rails. (23 of 'em!) maybe tants are made better these days...
In some cases you can use ceramic capacitors instead of electrolytic ones. I've done this exactly because I don't trust electrolytic capacitors to be anything more than big and cheap.