Per Article IV, Para. 7 of the Fla. Constitution, the governor *does* have the power to remove the sheriff.
Article IV, Section 7, of the State Constitution also uses the term "suspend", not "remove". In fact, Section 7 is titled: Suspensions; filling office during suspensions.