And this is why it's generally a bad idea for freshman Senators to run for President. Maybe he'll help Tom Cotton and a few others decide to wait until 2024 or 2028.
If he does run for Governor (or Senate, which is something of a possibility) I doubt he could run to soon into his term. 2024 would be okay for him, except for the things you said.
I'm imagining this horrific future in which former Florida Senator Marco Rubio becomes our generation's Harold Stassen
I mean running for president as a freshman Senator clearly worked out for this guy.
If he can do it, I fail to see why Rubio can't.