See reply #16. It's your only hope. Even if you try it and fail, you'll find people will help because it will become an approachable problem. As I explained, there is no obstacle to doing that with the ATTiny.
First, leave out all the switch code, and just make some functions that turn the relay on and off. Make a sketch with those, that just toggles the relay every few seconds. Then add the switch logic.