"The other thing I don't like about Sora is the larger gaps between cogs in back. There's only one way to fix that -- more cogs. But I've got to decide how big a deal this really is for me on this bike."

There is one more way. A triple in front and a smaller cassette in the back. What cassette are you running now?