>Do you think prospective employers/hiring managers have fixed remote policies or is there flexibility if they're willing to give up some compensation?

Yes, no.

>Is there an approach that is better than just asking directly?

No.