You cannot put a new 1st position lien in place because any new liens, other than tax and municipal liens will be junior to any existing liens. You didn't mention the type of lien, but you can sometimes successfully negotiate with the lien holder to reduce the amount. Depending on the state, there can be significant time and expense involved in foreclosing on a lien, so getting paid a smaller amount now vs foreclosing on you can be a better deal for the lien holder. Also, should should be able to demonstrate that the lien exceeds the property value, and they would not be able to recover a full payoff in a foreclosure sale.
The other option, of course is to walk away. Moving forward could dig you in deeper. Do the math and make a non-emotional decision. If you do move forward, purchase with title insurance. The title company can guarantee that this is the only lien on title, and when you clear it you will have a clear title. Also, at minimum your wholesaler should agree to waive the assignment fee, given that the title situation was misrepresented.