no, the HP tuners does not need to be unmarried. You would need to purchase credits (qty 4) from HP Tuners to unlock your ST and flash a tune. You can use a single HPT device for dozens of cars. Not sure of the exact limit, but it's pretty high.
Credits are however married to a VIN. You can't buy 4 credits and use them on multiple Exp STs.