Should I remove the drywall before building new walls against existing walls?
I would do it your way (the right way).   You will never have to worry in the future, in comparison with the other approach.

Have you asked the 2 contractors "what they would do if this was their home"....maybe their answer would differ.