JeffK gave good advice... be flexible and go where conditions are good.
I know its not what you were originally thinking, but as others have suggested, if you can get it together to go out West, just go. Don't think twice. You won't regret it, even if you spend a little more than you want to. You are as free of responsibility as you will ever be and you are young and fit. This is the time to go West, if you can. Look into CO, Northern UT, WY, ID and MT and Yellowstone. You may want to go a little later into than April if you go out West.
SNP is an awesome place too, the brook trout are fat and happy. I would also think seriously about Central PA you got the big 4 and plenty of small streams in the area, there are state parks and other campgrounds too.
Good luck and enjoy!