I got it working. I think you have to run the set partner first on the secondary DB, then the primary. And I had to run them manually the GUI...

Yes. The database is restored to Recovering status. At that point you are supposed to be able to start the mirror, but the process currently errors out with "Database cannot...

Ok well this is crazy, but I had been doing a query for the logical name and filename. They all were named after the DB, but apparently the previous DBA...