Only put the stock value into the 'Stock' field in the product editor. The 'Max' field is not used in these templates.
Set the soldoutimage.flag setting to Yes if it isn't already.
That's all that is needed for sales through a payment gateway.
If you also want stock removed on manual payments, there's an option on the checkout module settings for that.
Rob