Google Spell Check

Yes, likely. Maybe that's why it was removed. Is the Alfred version you have still working as expected?

There are several ways this could be done using KM. If I'm not mistaken, I think there's an active thread on that very topic.

Also, you might want to check out this macro: Browser-free web search