Here a RR that we did some of what you are proposing to do. The last few pages have the GPX files.
A few notes:
We did both sides of Red Indian Lake. You really can't see the Lake on either side, but I thought the ease bound side was more fun to ride.
***Gas can be an issue on this section. There is gas at the north end of the Lake (Buchannans junction), so make sure you stop! Having said that I made it from Deer Lake to Burgeo (but I wouldn't recommend it).
The dirt roads west of Gros Morne were absolutely stunning. I wish we would have spent more time there! Also, we did end up on two tracks that "existed" on Topo, but ended up being too rugged for us.
There is also a sizeable sink hole southern edge of Gros Morne if that is your thing to see.