Clayton,

you are a genius. Spending lots of money to build a huge army to outnumber the enemy. Whow! How did you get this plan? You are American, right?

To your first question:
I think diplomacy depends on the fraction you play. With Greece I never found a partner, with Scythia I had no problem to find one.
It may also depend on your behavior in the past. Braking treaties might reduce to get new ones.