Absolutely go with a Kite - I sail sloop with kite and it certainly changes the boat off the wind. There are a couple of us in Vic.
Both the crew and I are around the 5'9" (old money) mark and fit OK will working the sheets. There is a crap load of ropes criss crossing each other in a small area so make sure they are all different colours!
Only tried all out on the wire once and I binned it (The Sugarloaf gusts got us).
Love it!
Trevor