Or, you rip off the band-aid and if they leave then so be it.

Rip off the band-aid!

Most of the flooring I lay either replaces damaged oak strip in patches or in whole, or, generally in the case of kitchens, I rip up the flooring, put in 5/8 in exterior plywood sheathing, and lay tile over 1/4 in. cement board.Let's talk about the tile: the reason I would not recommend this strategy to everyone is that it is labor intensive and takes time, and it's usually practically impossible to tell the difference from a tile floor installed over cement board that will last five years and one that will last fifty.

@Ruben Jimenez you absolutely  cannot just hire a contractor ( and have one " in your back pocket " they are not going to respond to you for one job much to busy   ) you will 100% get ripped off .

Another thing I wanted to mention is when we ripped our back deck off and wanted to get concrete deck. 

So it appears to me that to avoid any issues or potentially being ripped off by someone you need an overseer who reports back to the owner. 

Over time you will find people that are fair and some that rip people off in time and or money.

@Sam CollinsRun it through an analysis and if it hits your numbers, let it rip!

As the others have said just pick one you like and let it rip.

I would be quick about it and rip the band aid off.