I went through the same thing when I installed my lift. I had 3 door companies come out to quote and was amazed at the difference.
One said It couldn't be done, another said I needed whole new door and finally the 3rd guy said no problem $100.00 for the high lift kit, $120 to remove old side...