What I have learned is that you will adapt to your environment so to your question of is it doable my answer would be yes. It is just a matter of how much you are willing to adapt.
My brother has always lived in apartments with very small kitchens. When he lived on Beacon Hill in Boston his kitchen was so small that everything was mini. He has a mini fridge, a mini stove, a mini oven, etc. Now he lives in NY with his wife and they have a teensy little stove. They make due with it though and have put out some great food from that kitchen.
It can be done. Don't let that one thing be a deciding factor. If there are other reasons to not like the place then use this as one piece of info you make your final decision on, but don't make the final decision based solely on the stove size.