Yeah those achievements either have to be removed or converted to feats of strength. They are literally impossible to complete now unless you violate the EULA by communicating with real players from the opposing faction or you are in a HUGELY populated realm in BOTH factions.
Hrm, since you can roll the opposing faction nowadays, I don't know if it's doable legitimately.