Managed to get my new Mac to recognize its old backups using this excellent Time Machine FAQ: pondini.org/TM/FAQ.html