Ok then, to answer a few questions...
The utility room is a concrete floor, as is the kitchen. There are no current damp issues and all appears to be in good condition.
I could rehang the doors to swing outwards but that would mean there is a step up into the utility room. Is this...