That's true about all timing capacitors. I would use a tantalum cap.Okay.
But I'm concerned about electrolytic capacitor leakage current being a problem at such low discharge currents.
EDIT: changing the resistor to 1M increased time to 9.5 minutes.
Changing relay to a 12 volt,12.5ma ( Digikey Z774-ND ) and keeping the resistor at 470K increased time to over 10 minutes.
SG