Encountering the propagators on the field map does not indicate greater plot significance. More than likely, this is due to simply game play mechanics. Fighting enemies which much be defeated in pairs via random encounters would complicate the process unnecessarily.