.... Let me know when you are doing it and I can meet you at Bombala.
What a top idea! If there's room on the road and in the group for one more between Melbourne and Bombala, let us know.
In the meantime, and because I can't help myself, here a few of the roads I normally travel to avoid the long, flat, straight roads and traffic in your draft route.
Fish Creek to Bairnsdale:
https://goo.gl/maps/B9XixEqahPF2All good quality (last time was a few years ago) sealed roads, some scenic lookouts, rolling hills, green pastures, very pretty.
Bairnsdale to Orbost:
https://goo.gl/maps/S8nHKBBuWat All sealed roads. If you have some time up your sleeve, a tour of the Buchan Caves is interesting (check tour times and dates beforehand).
Not suitable if Lakes Entrance is a destination. Lakes Entrance, I've been to dozens of times, not somewhere I'm keen on riding through these days, more tourist and slow local traffic, small towns (b/t Bairnsdale and Lakes).
BUT, if members of your group haven't been there before, it is a MUST visit, or even overnight stay (lots of accommodation and keen competition in "off" season).