Oh, I'm sorry, I forgot to mention that only our bikes leave in february. We will arrive in Florida by air on the 11th of march and hopefully be able to pick up the bikes in Jacksonville 2 days after.
From there on We will first drive as far south as we can in Florida and then somehow make our way towards Columbus, OH which is pretty much our only predetermined destination on the eastcoast as we have a couple good friends over there.
But you're right. If it will still be very cold around march/april we probably have to ride a little westbound. Those temperatures you mention really aren't what we plan to be riding at!