Best solution: fix the battlefield AI. Fewer lopsided victories against AI armies equals fewer stars.