ANYTHING is possible. It's just a matter of time and money.
On some boats the conversion will be easy and inexpensive. On others it will be complicated and expensive. Personally, if I wanted a tiller-steered boat, I would either look for one that already has a tiller, one on which a tiller was an option, or one that originally came with a tiller and had been converted to wheel-steering by a previous owner.