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.