No, you can use a capacitor as large as you want. There will be NO problem during start up.
There is one drawback to this method, however - The Schottky diode will have a voltage drop of about 0.5V. This means that the PIC will see a power supply voltage of 0.5V less than the actual power supply.