Short sale prior to Trustee's sale?

Since Virginia is a deed of trust state, trustee sale notices are published in local newspapers 30 days prior to sale! Do I have enough time to successfully do a short sale with the lender after first published date? I have found that the trustee’s aren’t very helpful, but a title search will identify the loan servicer. Just how interested are they (servicer and lender) at this point in the process of doing a short sale or have they decided that the sale will net them the best return?