Hmm, update. Just been told that there isn't a code restricting water heater placement until a stairway but that some code inspectors had bounced it in the past. Don't know if its an old code or one that certain municipalities add an addendum to.
It just has to have the correct air intake allowance built in. Apologies for taking anyone's time.