Yup, those "packages" get you every time. I won't buy a car without HID headlights and only one model of WRX had them; the Limited (highest package). That package had navigation that I didn't need, but no other option if you want HID headlights. I've used the navigation like once as I prefer my phones anyways....what a waste of like $700+.
You are having same issue I had when trying to Find a Tacoma; damn things are expensive!
What you think of the Ford Ranger? Some people love them and some hate them, but they can be found for a decent price.