I'm 76 kg and had tried a few others of different weights, but when getting my own, went for the m80's.
Wouldn't worry too much about it Kanga. Know what you mean about feeling like wooden stilts, but as you progress, and the springs soften up a bit, there will be a time where you're bottoming out and you'll be glad you got the ones you did.
Maybe I should have gone for next weight up, but not too bothered as figure its going to be a while before I'm flipping a over t