Even tho all those companies are shifting to perma WFH, still it's utterly impossible to be considered if you work from Europe, relocation must happen anyway. Wondering if this will change at some point as well :)
Have you considered Stripe? They have been hiring remote and have people based out of Europe.