I would give him bad feedback and just say in it that "Seller couldn't make up his mind on shipping. Overcharged from what he said it was"

Simple as that. He needs to have someone stand up against him. If he gives you bad feedback, give a reply that he stiffed you. Simple as that