Have you considered shaving your hair all together? I know it is a possible solution that some men effectively use to combat premature receding hairline. It's a way to change one's looks anyway. It does not work for everyone of course, but for some men it does.