You are experiencing what all players experience sooner or later. In standard 2nd Edition rules with no bid, a competent Allied player has a huge advantage. Once Allied play is mastered it is extremely difficult and frustrating to play the Axis. This has been known for many many years.
The solution offered by the formal A&A clubs is the bid process. This is a negotiated ‘haggling’ process where the two sides bid to see who plays the Axis. The bid is a numerical equivalent in IPCs representing additional units placed upon the board prior to the start of the game. Much like the stock market, this bidding process is designed to move the game closer towards equilibrium. Example:
Player A… I bid 20
Player A…yours for 17
Player B…ok, 4 Inf in Libya, 1 Arm in Kwang.
So, the bid is a number of IPCs, converted to units. Whoever wins the bid, plays Axis and places their additional units. The only restrictions are that the Axis units must be placed upon original starting territories and Germans can’t start in Japan’s areas and vice versa. The units can be air, naval, ground…whatever your bid number allows for.
Some further insight. If you are playing 2nd Edition rules with Russia NOT Restricted, bids are typically in the 18-20 range. 2nd Edition with Russia Restricted is typically in the 8-10 range, and are almost always placed in Libya. The extra couple units there give you a decent chance at securing large parts of Africa and getting your income high enough to withstand the pressure on Germany much longer.
The same goes for Russia Not Restricted. The bids in those cases almost always include a few units in Africa. The additional units are often spread around between Europe and Asia. Common bids are Africa heavy, spread around, Power Europe (all in Europe) or Power Asia. With an 18-20 bid, I often do 5 Inf in Libya & 1 Inf (or Arm) in Kwangtung.
A note about Power Europe bids… a lot of players do not like these bids. They feel that weaker players simply add 5-6 units in Europe and then all out rush Karelia on G1 or G2 turning the game into a 1 battle crapshoot. So, you might want to consider limiting Europe placements until you are familiar with bidding and what to do as the Allies against a heavy Europe bid. I am currently playing 4 matches in a Power Europe tourney where the bid is fixed at 21 (7 Inf) and they are all placed in Europe. Believe it or not, even against 7 additional Inf in Ukraine or EE, the Allies still can hold off the Germans. Consequently, Power Europe bids are generally considered inferior to spread or heavy Africa bids…but in the hands of a patient German who does not simply rush Karelia…they can be reasonably effective.
If you play Russia Restricted, I would suggest you simply add 3 Inf or so in Libya. If Russia not Restricted, I would suggest you spread it around a bit with 3 units in Libya and the rest elsewhere.
Regardless of what you do, you will find that bidding extra units is essential to obtaining game balance. Further, it greatly enhances and extends the game. The variation in bid placements also automatically adds variation to the game as a whole in Russia not Restricted scenarios.
Good Luck & report back on how it goes.