Do you think this circuit will work?
Yes.

One of my concerns is finding a SPDT relay that can be operated within the 25 mA limit of the MCU output pin. Any suggestions where I can get one
See at this link they have reed relay @ 5V 10 mA.

http://www.americanrelays.com/dip.pdf

Al.