Yes, I got it (playing as Russia) and the achievement registered fine. It took me one evening to do it, autoresolving everything except the most critical battles. The key is: you can liberate factions and make them your trade partners. Liberating someone does not count as 'declaring peace' and the liberated provinces count towards your win conditions.