I was thinking something like this.
The two stars are essential.
This is better than the current badge, which is more of a local govt / municipal authority symbol - you see it in Alty library and probably in the town hall as well. Basically there is too much going on in the current badge (there's at least 10-15 different logos in it, including some kind of sausage and veil combo at the top) and it's more Altrincham government than Alty FC.
You could have a competition to design a new one & invite local schools to give it a go (it needn't be restricted to kids though, anyone could send in a design). Provide guidelines like:
we play in red and white stripes, nickname is the Robins, won conference/ APL twice, FA trophy twice, (I like your 2 gold stars idea), founded in 1891 (or 1903?), knocked out 16 FL clubs of FA cup (this could be shown by 16 tear drops enveloping the badge, reflecting the victims). OK not the 16 tears bit.
Someone (e.g. TASC / the board) choose the top 10 designs, put these 10 on the website and then the fans vote for the best one. Local papers love that kind of thing - would be good publicity and the club gets a nice new badge.