Solution: Divide Florida into two states (North and South). Give Puerto Rico to South Florida. Puerto Rico has much more in common (culturally) with South Florida anyway.
North Florida is heavily republican, South Florida is heavily democrat.
Newt Ginrich has for years said it should be the people of PR who have the referendum and decide. While he was Speaker, he pushed a bill that allowed a referendum to be called for.