I may be backwards on this, but wait a moment!
I thought the old style is hydraulic and the new one is a mechanical spring? My '04 has the new style spring and it is the later version.
I'd still be surprised if just the pulleys are not available. Have you played around with realoem.com to see what you can find?
Two new belts can be had for around 50-60 bucks, and would be removed and replaced in the process of doing new pulleys, so no extra labor involved there. This price seems high, and you did not say if you have any capacity to DIY? Really knocks the price down if you can do intermediate difficulty stuff like this.