What are the stores like? Are they proper internal space or more like a temporary structure or porch?
The drainage is that side so wouldn't be such a substantial job.
To avoid it being directly off the kitchen you could have it as a utility leading to a small WC.
We added a toilet upstairs (our bathroom is downstairs) in a cupboard off the hall which is only a little over 1m x 1m (door opens outwards).
It wasn't particularly expensive to install but we did do all of the decorating/finishing ourselves. It doesn't have building warrants. Not sure it would meet them for ventilation but I don't really care. If we sell it can go back to being a cupboard.
Probably the best grand I've spent on the house as while the kids have been little they haven't had to go downstairs for a pee in the night (which is all it's really used for).
I think you have to decide if it's a stop gap and if so, even if it's only got a five year life span, is it worth it to you?
A toilet direct off the dining room is horrible. Imagine going in there while everyone is eating. Unless you plan to use it for a different purpose like a bedroom afterwards that also feels like a compromise and probably a more expensive one.
Where would you put a toilet if you extend? The cost of the plumbing is probably greater than buying a toilet and sink so you could perhaps factor that in so that it's close to where you want it once extended.