Oh man do I know what you're talking about. I went through that period of shaving and regrowing for about three years. Every friggin mirror I passed I checked out my hairline (to my dismay). Finally, I made a deal with myself.
I will keep it shaved, but I for the next year I will stick to the big three. After the year I will let it grow in and see how it looks.
Keeping my head bic'ed will allow the minoxidil to soak in and hasten the results, and also give me some goddam pyschological peace.
Here's my advice. f*** it. Shave it and stick to the Big 3 for a year, then -let it grow for a little. Don't torture yourself.