Do you know the last state he resided in? Or any other states he may have resided in? Do you know his middle name? There are dozens upon dozens of men with that name located in FL.
There is a Rodolfo Antonio Hernandez in Orange County, FL.
And there are several Michael A Hernandez in FL, but one specifically stood out and that was Michael Antonio. Of course, there are others with the middle name of Albert.
It would be helpful to have a specific location to search, if you're able to provide it.