The couple put in an almost-immediate offer above the asking price and still found themselves in a bidding war.