Selling directly is the cheapest route of the two you list - but realize that one (the refinance) lets you keep the property and the other disposes of it.
If you cash out refinance you incur (more or less) all the lending fees associated with a financed property purchase (even though you are just refinancing the property you already own), and then you incur significant fees when you sell the property (closing costs, commissions, etc). So incurring the fewest expenses is the cheapest exit plan.
There is no tax advantage to refinancing the property first - in fact, the refi will often force the taxing authority to reassess the value of the property - which would likely remove any tax grandfathering you may have - raising your taxes.
There is no advantage to doing a two step process like you mention.