Just wait it out. I've had transactions without fees take as long as 24 hours. It'll work eventually.