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.