You should file for reconsideration of the order granting relief from the stay, raising the issues you have stated supporting the continuation of the stay. If that is denied, then you appeal it, and the original order, if appropriate, AND you ask for continuance of the stay pending appeal.
If the BK was filed after the Trustee's Sale, the fact that it was filed prior to recordation of the deed is irrelevant. There is no recourse if the BK was not filed prior to the hammer falling at the auction.
The sucessful bidder is not enjoined from perfecting its interest in the property by recording a deed after the bk was filed. This is how the 9th circuit has interepted section 362 of the bankruptcy code.