Doesn't matter a hoot in Florida. No matter how much vacation time you have, if you give your notice of May 5th there is nothing in any law, Federal or state (in any state, for that matter) from saying that your last day of work is also May 5th.
Florida law does not require that you be paid unused vacation, and even in the states that do there's nothing requiring the employer extend the last day of work to accommodate the unused time.
I've been through this in states that are much more employee friendly than Florida. The only way to guarantee that you won't be held to the relocation agreement is not to give your notice until after it expires.

