High value ceramic capacitors?
Your assumption is incorrect. 4.7 uF ceramic capacitors are widely available. Mouser, the same site where you seem to have found your power supply, has on the order of 100 listings for through hole 4.7 uF ceramic capacitors, and over 1000 for SMT. 

So the best thing to do would be to simply purchase 4.7 uF ceramic capacitors, as recommended by the datasheet of your power supply.