2 things, Marz. yes, your processor may be too slow. I am running it fine on a P3 800, and have a freind with similar problem.
He has a AMD K6 400 or something.
As for your suggestion to convert it to the GBA? Excellent idea, you tramp
I would actually go out and buy one if Immortal and NHL Hockey series makes it too on it.