In case you didn't know Office365 family only works with GoDaddy domains, they used to support other registrars but have dropped that support which is why I'm looking for an alternative.
Hmm, I found a sort of workaround involving a temporary transfer to godaddy to get the records and then back to your preferred registrar. Any chance you know more about that?