Try and start with a three food country. I am running two three food countries (South India and Tanganyika) and I had a lot of room to focus on military without feeling pain producing infantry.
I bought 40,000 food on my one province country (Volga Perm) and I have switched to low maintenance units such as rockets and commandos. I am still going to feel the pinch in food if I ever become a strong power.