I wouldn't consider a hairline showing on a bald head as bad. I can see the hairline on every bald guy I've met. It's easy to see on me, especially since my hair seems to grow fast.When I see a bald guy and can see that his hairline is receeding or otherwise is falling out, I think "congratulations for doing the right thing!"
in otherwords have a permanent solution to never think about it again