The right-leaning people I know mostly think the Rwanda policy is performative and futile. They want stronger border controls but don’t seem convinced by this approach.
Opinion polls apparently put support for it at around ~40%, but that was only when the policy was still hypothetical.