Fear not! I am here to tell you the GMajor will do the relay switching for the Recto pre. I know, because I have been doing it for a couple years.
You will need a "Y" cable. Stereo 1/4" to L and R mono. The stereo/balanced end goes to the Recto Pre and the other two come out of the GMajor. Program your GMajor's relays accordingly.
The Recto pre manual says something about grounding, but I haven't had a problem yet.
Good luck!
Oh, re-read your post... Vintage and Modern aren't foot switchable at all... Yeah, it sucks. The switching is the hugest design defect of the Recto Pre. Really, who needs to go from "clean" to "dirty" as much as varying levels of gain within each, "clean" and "dirty", channel?
On the heads though, can't you do "channel cloning"? I mean you loose the green channel but you can have an orange and a red. Not sure though, never had a Recto head, your mileage may vary.