Idunno,
Just as Ralph says, go for it. We lived there for a while, Stephenville, after having flown over the place just like you for 16 years or so.
A great place with wonderful people. The weather can change very fast and there are not many airfields to make a dash for. Very few aircraft to rent although there are a few private owners.
The scenery is terrific and a trip by road is probably the best way to see it. Watch out for the Moose, especially after dark!!
No rental aircraft in Stephenville although there are a couple of privately owned float planes on one of the ponds. Also a couple of small ones at Deer Lake/Cornerbrook.
Have fun and enjoy one of the few unspoiled places around.