I managed to successfully get my Leader to 7 stars yesterday. It took me nearly 400 medals, lots of perseverance and use of colourful language to finally achieve it.

Buy your medals in CW, works out much cheaper.