Ah I got it mostly working. For some reason it never prompted me to turn on AirPrint in iTunes until I completely uninstalled all the Apple stuff and then reinstalled it.
So now the iPad sees the printer, and mostly prints successfully from applications that support printing. Any further errors are probably just beta stuff.