You should be able to remove the relay easily enough. I think mine was attached with 1 nut/bolt.

I agree that it sounds like a contact issue, whether it is relay or motor, as the car was sitting for a while, and worked fine beforehand.