Smart - just like you said, you don't really want to cut corners here on an interference engine, they usually bend lots of valves, over 50% of the valves are bent on every one i've seen.
1. Replace the timing belt and lower sprocket (toothed idler) at a bare minimum. Those two parts fail the most by a long shot.
2. Assess the remaining pulleys and replace if noisy or free wheeling too easily (no grease inside). Look for wetness on the tensioner hydraulic seal.
3. Use Subaru parts only - belt is Mitsubishi and you can research the cheap $35 pulley...it's koyo or NTN or NSK I think.
4. Dealer prices on these parts are not bad at all - you can buy them online at discounted prices and there are a number of inexpensive sellers on ebay.
Yes they're not as cheap as the cheapest belts - but like you said you don't want those on an interference engine anyway.
The best recommendation is to replace the belt, all 3 pulleys, tensioner, and water pump. AISIN sells kits, usually they're OEM but there's becoming some confusing providers now too if you're shopping around and not getting a totally aisin kit. The tensioner isn't prone to fail if properly remove and installed.
the cam and crank seals for your year are very robust materials and rarely leak.
Your 2003 baja may have the 7mm oil pump though which is known low grade bottom of the barrel, most EJ25's have 9mm except for a few around 2003-2006. If yours has a 7mm pump it's best to install a 9mm, in which case you'll need a crank seal and oil pump oring - get them from Subaru.