No, I'm not talking about the first fire emblem (although I did beat that too). I beat sacred stones on ephriam's route about a week ago.
If it's not cheat codes causing your problem, then it's got to be a bad dump.
Yeah, speed is an issue with VBA games, unless you have a pretty new and/or powerful computer. If speed is a major issue, you can try other emulators. VBA is perhaps the slowest of the GBA emus (although it's the only one with cheat searching, and other features). If you're willing to sacrifice features in favor of speed, try boycott advance (go for 0.27 if you want sound, the sound in 0.28 doesn't work) or no$gba. If you don't need joystick support, you can try rascalboy or any of the other 500 or so GBA emus. (I always play with a controller, so most of the GBA emus are useless to me, since they have to joystick support.)