I have now abused Apple Find My and Google Find My (Hub?) (why are they names the same?).
Now I have a low power Bluetooth MCU, a debugger and some free time.
About to make a horrible polyglot tracker abomination.
Turns out Google is quite weird if you want to get working key rotation on your DIY tags...
But I think I'm onto something and just need a bit more testing to confirm.