Yes I suppose one solution would be a tricycle
My reasoning is mostly for convenience, however there is an element of safety involved. I find often times when I'm commuting, I might give myself a quick start with half a crank, but then don't quite clip in resulting in me slowing down which is unexpected. A lot of times this has meant some impatient driver has ended up 'right up my buttock' (for lack of a better term) while I try to stop the pedal spinning and clip in. If I never had to unclip, I'd never have to worry that one of these days said impatient driver may also be just too inattentive and I end up with their car quite literally right up my buttock.
The foot thing is tricky for me as I'm definitely left-footed (i.e. kick with it, more comfortable balancing on it, etc) yet I lead with my right on a skateboard or surfboard or whatever. Thanks for the link, I'll have a look!
The UCI rules, though interesting, might be a little irrelevant for a 115kg rider - especially when most of that is beer belly
What I'm getting so far then is: Find a slight gradient. Have almost equal weight over both pedals, dominant foot forwards and with slightly more weight. And like anything, practice practice practice.
Thanks again for all the tips, I'll give it a shot and keep on it.