You should try Polo Modern Reserve - it smells closer to the Original Polo than the new one does.
Also, Tom Ford Italian Cypress has a similar vibe to Polo also.
PS: Don't blame the company for having to reformulate. It was a great seller - a legendary fragrance. I'm sure if they could still offer that product, they would. Restrictions on materials are out of the hands of the manufacturer.