Urgent-Negotiating for reinstating more vacation?

You needed to negotiate that up front. But don't expect them to change the policy just for you (you did say you got better pay - that is the trade off).