Taking title to a primary home in Florida

I hope I can get some good advice please:

We are closing on a new primary home in Florida. I would like the title to state my name, spouses name, as tenants by the entirety. The closing company told me that they have never put "tenants by the entirety" because in Florida this is presumed if the couple is listed as married. They said if we wrote that it would be redundant and the county might send it back and make us redo it. Should I search for another title company or try to convince them to add it, or is it true that for a married couple, if they are listed as married the default presumption is that they are tenants by the entirety (as the title company is telling me)? Thank you so much!