I don't think it's rude to not use flight following. I do think it would be rude to fail to yield to an aircraft that had the right-of-way, or to fail to maintain an adequate scan for traffic (which could cause a failure to yield the right-of-way).All you have to do is tell ATC "I'm going north for a bit," or if they want a destination, make one up, and then change it whenever you want. It's not hard at all. You can even tell them you're following the coastline.
There are no separation minimums under VFR. There is for IFR, but forcing a deviation for someone else 'cause you don't care is kinda rude.
You speak as though you have to choose between "big sky" and flight following. Umm, the sky is just as big when you use the radio. But it is smaller when you follow a path someone else might also choose, like a coastline or an airway.
I'm tending to use flight following more often lately, because I'm not as good at spotting traffic as I would like, but I recognize that some people are better at it than I am. I agree that in the example above, telling a controller that you're following the coastline can be a good solution. On the other hand, while controllers' instructions to VFR aircraft tend to be reasonable where we fly, I have heard that that is not the case in some areas.