How about SOF-PRG-JFK-MCO.
I know it's an hour drive from MCO to Melbourne but it's not so tough... and gets you home in time.
You should probably be due a refund for the M fare difference from using MLB to MCO.
This should keep your upgrades on all flights.