Have you determined that the engine is not stuck?
$125 for a rebuild is high, but probably cheaper then a new one. Do they do any guarantees on work?
A 6 volt starter will work on a 12 volt system. It will just turn faster. Some will say that you shouldn't, but many do.