If he's going to get winter rims as well, looks like he can go down a rim size or 2:
https://www.tirerack.com/snow/Select...odClar=Limited
This has a couple benefits: first tires for smaller rim sizes are cheaper, and second you're less likely to pinch flat a tire or damage a rim when you hit a winter pot hole.
Should have no trouble finding a wheel/tire package for less than $1000.