Decolonisation is always gong to be back in the deck to bite you again later. And the later Destalinsation is played the better, since its main advantage is that it allows USSR access to areas earlier than would otherwise be possible.
Besides, why do you care about decolonisation if you are losing to Europe control?
You say you are putting 4 influence in West Germany but it ends up 9/13 or so. That is a minimum of 14 USSR Ops vs 5 USA Ops. You mentioned you were losing realignments. Try not realigning at all for a couple of games and see if you can find the missing 9 influence in West Germany...
Besides, why do you care about decolonisation if you are losing to Europe control?
You say you are putting 4 influence in West Germany but it ends up 9/13 or so. That is a minimum of 14 USSR Ops vs 5 USA Ops. You mentioned you were losing realignments. Try not realigning at all for a couple of games and see if you can find the missing 9 influence in West Germany...