My idea is if the devs could make some new random stated allies to flood the market with and/or change the craptasic ones stats a bit to help kick start it.
Did you work that all out on a cocktail napkin at a wedding? It's so detailed and insightful. Good job!