RE: Starsurfer Medium
I had that board, as an 80 kg adult. There is no weight issue with the medium as far as I know.
It is a great board, very fast for its weight, quite under rated. I think the Start and Rio S boards are still based on the same shape.
I never taught anyone on it but I would imagine it would be quite good.