Simply put, if anyone still follows the lore of the Sonic comic books. where should I start? I haven't read an issue in AGES, and the Sonic/MegaMan crossover looks great.
This. Bear in mind that the proper sonic story starts with issue 8(earlier ones are fairly light hearted one-offs). The earlier issues are still worth reading for the other stories, like the shinobi one though.
The UK Sonic the Comic. It's all uploaded on the Internet some where.
The Archie stuff is really bad.
Actually, Sonic Universe isn't a reboot. Those comics are about characters besides Sonic.
I don't read comics but Sonic Universe seems like a reboot. And it has both game and comic characters alike. I'm assuming the crossover takes place in that particular universe. So that will be my personal recommendation.