You may or may not need to reduce the capacitance: modern multi-layer ceramic capacitors have very high capacitance values, allowing replacement of many other types of capacitors. It used to be that a 10uF capacitor was something you'd definitely need an electrolytic for (if not a tantalum), but now you can get that in a small surface-mount MLCC ceramic capacitor. Ceramics aren't limited to the picofarad ranges any more by a long shot.
True. I have some 1uF surface mount ceramic caps just in for a project of mine. I'm tempted to use this 220uF cap [1] to replace the only electrolytic on the board.
Just be sure to read the datasheet carefully. That particular capacitor is only ~120uF at typical 3.3V DC voltage. At 5V DC (which isn't really advisable for a 6.3V rated cap) it is only 88uF.
