There's no shortcuts or easy answers with this one.
Faced with a similar problem to yours, I bought a Nikon Coolscan V.
It's an excellent machine, but there's a real effort to get the scans good, and it takes absolutely ages.
Even if you get them done professionally, you're probably going to spend time in pp.
Good luck.