Thanks everyone. One of my people found our CD cache of PA files and has been testing the drivers in her spare time.
Although non of the IBM drivers specifically mention PCL6 it does seem to fall back to PCL5 without too many problems. A few more tests, mainly involving this printer working over the network, and we may have a goer.