In particular, I had in mind the current NW and AA requirements for their cheap Asia fares. I would like to take advantage of them over Labor Day weekend, but don't really want to take the extra 4 days off work.

I still think just a weekend stayover restiction would be a fair balance between providing great deals to leisure travelers and gouging the business traveler.