Whoops! Yes, you are right - I had not actually done the sums until now. Even with a 5.6 megohm resistor it would need a 100uF capacitor, and device input current and capacitor leakage current would be a real problem.
You could try the TLC555 version from Texas Instruments (and others). This is a CMOS version so has minute input currents to the chip allowing much higher resistors and smaller capacitors to be used for the timing components.
Alternatively how about a digital approach? The CMOS 4000 series CD4060B is a 14-stage binary ripple counter with built-in RC oscillator. You should be able to get a long enough delay from that with the oscdillator running at a few Hz, but it would of course need an additional driver transistor to power the relay.