Holy cow - I've never, ever had a problem using 6V starter relay on 12V. Ever. In fact, I prefer the 6V ones because I find it hard to find the 12V ones with the manual button on the bottom.
Mind you, they have to be wired up correctly...and wiring up a 12V one typically means rewiring your starter switch to supply 12V to the starter relay instead of a ground as the 6V ones do.
Unlike the overdrive solenoids which are constant use, the starter relays are intermittent use, so should last forever on 12V.