Nado, what station in FL will you be leaving from? Reason I ask is that if it's JAX you may be able to get away with three bags each as IME they can be pretty lax about it if at least one of you has the status.