Full Sail has some respect if you're looking for a job as a screen writer (but it's the screen writing that's of interest, not where you went to school). As a pilot, a non-regionally accredited facility won't be recognized as a legitimate four year degree.

At the initial stages of one's career, a degree is superfluous. It's irrelevant, and without meaning.

If you choose certain corporate paths or a major airline route, which will take a number of years, a four year degree will be required at the upper levels by some operators (major airline, some corporate). Otherwise, one can begin and end one's career over a lifetime without a degree, and make a very good living doing it. I would suggest getting the degree regardless of the direction.

I would not suggest an aviation degree unless you're already well established in the career, doing it online, and it will get you through the degree quicker. Otherwise, focus on a degree that you can use outside aviation. An aviation degree means nothing to anyone inside aviation or out; only the fact that it's a degree.

Don't feel rushed by those mewling at alter of seniority. Most of them have never been through a furlough, downsizing, merger, bankruptcy, or any of the other things that typically befall an aviation career, and despite the pie-in-the-sky optimism that the employment boom will last forever, it will not. Reality will set in soon enough, and many of those who sold their souls for a little seniority will find themselves unqualified to go anywhere else when the music stops and no chairs remain. There aren't as many chairs as some seem to think, and there will be a lot left standing.

Plan accordingly.