The Pilgrims' nemesis Tom Denton and former loanee Alex Simmons both netted twice as the Shaymen secured three points, with Gregg Smith red-carded for the hosts.
Jay Rollins briefly cut the deficit with his sixth goal of the season, but United were well-beaten as their six-match unbeaten league run came to an abrupt end.