You can do 44Khz and more with Paula but not on screens with 15Khz refresh rate.
As for decoding you need an 060. I got a WarpEngine at 40Mhz and it can only play them in mono at full quality. And remember the WarpEngine has super fast ram acess.
So no way an 030 can do it.