I removed the Monitor
because it does slow down the computation and let it run overnight. It finished in 3983 seconds with only one result printed - the first one.
414750412 , {207375191,207375221}
{103687583,103687589,103687613,103687627}
{69125027,69125029,69125081,69125083,69125093,69125099}
{51843739,51843751,51843769,51843791,51843809,51843823,51843859,51843871}
{41474947,41474963,41474977,41474981,41475011,41475047,41475089,41475127,41475131,41475139}