Payment was sent!
So yea with the M, there was a Carfax but it didn't mention anything about the recall. They must have called BMW the next day because I checked their site and AutoTrader where I found it and the listing had been removed. Really just pisses me off that they clearly hadn't researched that car before they took it in on a trade and offered it for sale. I hope they loose money on it now that they can't legally sell it from their lot or even send it to auction.