A switch to PR would require a change to federal law. Meanwhile, in the absence of PR, any state is free to adopt its own redistricting policy. The latter approach seems much more feasible.
A State changing how it runs its State Legislature is a change to the State Constitution either way, whether taking away the map drawing authority from the Legislature itself or changing the structure of the Legislature to be non-districted or multi-member districted.
> It’s a single statute that requires single member districts. It wouldn’t be difficult to change.
Yes, it would, politically. The reason it exists will produce vet strong resistance to a straight repeal, and any replacement with an alternate approach to preventing the original problem while allowing multimember districts will, in addition to resistance from those in Congress whose opposition is driven by opposing undermining the existing dominant parties, resistance around the details of any alternative scheme (which will have predictable winners and losers.)