Well, all is good now, I followed the instructions for pg_resetxlog and one of the most recent backups generated without fetching the WAL files in pg_xlog, did successfully start up after the procedure.
Everybody affected here is now in a far happier mood as a result. Thanks to everyone on this list, and especially to Kevin for reminding of pg_resetxlog.
--
Jay