^^^a 136 board for your size should be ok for boots. Nothing to loose by fitting up your boots, give it a go.
For bigger guys a board around 140+ is a must. Boards? ss Darke side, LF, Nobile 50/50, cardboards tempo(posibly PRO), cab custom. Lots to choose form. The biggest thing will be getting used to the boots, it can be hard, frustrating, hurt more etc. But you need to toughen up and stick with it as it wont happen overnight. Play with the different mounting holes angles and widths to get a board that is comfortable to ride. After a month on boots you will ever love them or hate them.
Make sure your kites have a heap of grunt, boots can soak up a lot of power, ride fast with a low kite and you will love it