Sega Classics Collection should be fully playable since PCSX2 v1.0.0. Can you play other games flawlessly? Only suggestion I found, play the original games on the Genesis/Megadrive Emulator, because the PS2 collection is just an emulator on DVD of those consoles (on PS2).
Or try some Speed Hacks in the PCSX2 settings, they might help you.