There are many potential new football fans out there including recent arrivals to melbourne looking for a team to support. Red is a lucky colour in China for example...so thats one over victory to start with. Perhaps a proper football name would be a good start as well to increase membership etc.
How about Melbourne Heart Athletic and then later it can just be Melbourne Athletic.