Stock 3.9 won't be very pleasant in a 030@25.
If you remove some startup stuff like AmiDock, AsyncWB etc... you can gain lotsa valuable seconds but still I think it won't be very nice.
You can see a small test on ClassicWB 3.9 with some components removed from my old A600 setup here:
http://www.youtube.com/watch?v=8gtDZUm46ksThat video shows it a bit slower than normal because at that point I had a custom ROM kicked that also had USB support for booting USB stick

Also don't forget that is using 16 colors that is the MAX for an 640x512 resolution.
Probably with an RTG system, it will be more responsive

There is only one way to find out