OK, OK, problem resolved. There were some small but very important steps missing from your advice. Probably obvious to programmers, but maybe not everyone
First, Calibre needs to be fully shut down. Second, the PRS500 needs to be connected, but NOT have the 'do not unplug USB' symbol on screen. THEN the above instructions will work.
Thanks for the tip nonetheless. Now enjoying my full collection on the reader!