I have to ask, is there a specific reason you want the Battle for Vedors Starter Set as opposed to a current production starter set? For something
OOP for that long you will most likely have a hard time finding one
NiB that isn't asking you to pay a premium of 1.5-2x it's original selling price.
If your heart is set on it however, here's a link to one on ebay that's asking 2.7x it's original retail price (according to the one article I was able to find that mentioned it's original retail price), but includes free shipping.
https://www.ebay.com/itm/173979766609
Honestly, I'd just get the current Recruit Starter Set for him since it's both cheaper and incudes current rules, but I understand you may have a specific reason for wanting the older Starter Set.