Did you read my above comments about the need for capacitors. These are crucial to the success of the relay switch over concept. You may also want to consider putting a zener diode in reverse bias in series with the relay coil winding so that the relay switches early after the SMPS voltage has started to disappear.
Michael Karas