The main issue of going with tankless is that you will probably need a bigger gas line and better venting than what you have. Which may make the installation more expensive.
Remember that now to install even a tank heater, you need a permit from the city and a visit from an inspector to make sure it is done right. If you end up doing something to the gas line to go tankless, probably another permit/inspection will be required…
