I know this is a very old post but did you ever make any progress on this? I'm attempting to do the same.

You're right, using relays in a H-bridge array is sketchy because if they don't open fast enough you can short your power supply. But there are ways to get around that. I'm trying to avoid using a transistor bridge and make it work with relays.

-Tony