Paul was joined on the challenge by Mark Allison, 27, from Aigburth, John Dodd, 43, and Phil Lloyd, 28, both from Little Sutton.
Andy Carr, 39, from Moreton, Wirral, had to retire after the second day because of a ligament injury. He plans to return next year to complete the challenge.
Despite having to pull out, he hired a car to follow his team-mates and slept in his car at each checkpoint to give moral support.
Seventh team member Paul Byard, from Chester, also had to return home after being struck down with flu.
Paul Howells said: "The challenge was tougher than we expected. Because of the terrain, it meant the fastest we could go was about three miles an hour.
"At the beginning, it was milder than we had imagined - but that meant the snow was melting and it was harder to drag our sleds over the rough ground.
"After the first stage, which was 26 miles, we decided to split the group so we could all go at different speeds.
"We were on the move for 20 hours a day, sleeping for two hours, eating for 1 1 /2 hours and taking small rests for the remainder.
"When you were moving, you couldn't go too fast because your sweat would turn to ice. "We had cookers so we could make a meal, but the gas in mine froze so I had to wait until we got to a checkpoint to eat."