SCRs are used for industrial stuff with much larger loads than a consumer stove. Regular relays definitely are the wrong thing to use for high speed switching though.
Thanks for the pointer - a quick google showed SCRs in the 30+ AMP 240 volt range (minimum useful for even a small range) at well over $1k. That sound about right?