If you download an older version from way back, like "WinUAE 0.8.23" for example, then you will notice how much faster the emulation will be and your problem will be solved. I had no trouble at all with my old 466 MHz Celeron a few years ago. I had to use it in OCS/ECS mode though, the 466 MHz Celeron just wasn't fast enough to emulate the AGA chipset.
So try selecting either the OCS or ECS chipset, see if that solves your problem. If not, download an old version of WINUAE from around 2002.