Im thinking of doing this in my boat as well.
there was a guy on here that used to wrap wheel for people and he did amazing work. He didnt just wrap it like the YouTube videos show, he tied the whole wheel in some kind of fancy knot so it had more grip and looked amazing
It's pretty easy to accomplish, I did some rope work on my last poling platform to assist in stopping the tiller handle from hitting it. Pick up some paracord, hobby lobby carries a good selection and if you can score a 40% coupon it's cheaper than the internet. However there are plenty of sites that carry it for a great price if you buy in bulk.
I googled Turks head knots and coxcombing, there are some pretty amazing things out there that people have done. The coxcombing is pretty easy, you just need to remember the direction your going. One will wrap the knots around the wheel in a spiral and one will keep the knots on the backside of the wheel.