A Florida man who went missing on Valentine's Day was rescued on Thursday after being stuck to his shoulders in mud described as "quick sand" without food or water for several days.