@elowan: I think, there are some issues in your UAE-installation.

For test I installed

E-UAE 0.8.29-WIP4
Build date: Apr 8 2013 13:52:36

with 3.1 ROM/WB. It boots up in 3 seconds. Starting DPAINT or PPaint takes after clicking on Icon a further second (ore you start it in Startup-sequence without Workbecnch, which would be quicker). Both progs are running flawless and quicker as on my A3000/25MHZ.

Hostsystem: PowerMac G5 2.0 GHz, 2GB, Radeon 9600X - so nothing special, as you can see. CPU-load ist about 80% an temperature round about 60°C, in- and outtake fans below 1000rpm (controlled by CPUFanControl) - so they are very silent.