Then switch to Foss apps first, switch to the degoogled OS second

If you just install a degoogled Rom, you are going to have more problems then if you just switch to Foss apps. And since you yourself say that you don't have time, it would of course be Easier to do it the other way around

Also, you are gonna have an extremely bad time if one of those stops working randomly, since MicroG has its problems too.

That's how I did it at least, I switched out everything on my stock pixel, and only once I knew there are only less than 3 apps I needed, that I for sure can't switch out, that didn't use Play Integrity, I switched. It saved me a lot of headache