No the weight was
No the weight was not the main issue, we were thinking of a new 4WD and did not like 18" wheels (we have 17" LC200 pattern wheels on our van) which eliminated a new Pajero, so looked closely at Toyota and then the Prado and Fortuna both good 4WD they came out over $60K on road, so decided to look at Landcrusier (LC200) and discovered the GX model (3 month wait) which we negotiated down to $76K on road. So some deep thought we then went for it, a decision we have not regretted.
See our Expanda thread on Tow vehicles -
new-landcrusier-gx-200.9076
We have now towed the Kedron for about 1 year with the LC200 and find economy similar or worse than Pajero, but now we tend to sit on 100Km all day where as at that speed the Pajero coped ok, but was working a bit hard especially in hilly country. The LC200 just rolls along and does not get worried by hills. The single axel XC3 (ATM2500Kg) is designed to be towed by both a Prado and Pajero. In our opinion it is perfectly safe to to tow with these 4WD, but nicer with the LC200. We disscussed with Kedron increasing the ATM after getting the LC200, but Kedron advised against it, and now we have plenty of payload in tow. We have checked the weights of both fully loaded for and long trip (water tanks full, food and cloths packed, 60l water in tow, etc.) and all is legal with some tow payload left over.
In summary you should have no trouble towing it with the Pajero, but have a good talk with Kedron before ordering. You will have to get a single axel as Kedron dual axels are just too heavy for a Pajero (or Prado) to tow safely. The advantage is the single axel can go a lot of places the dual cannot and tows well in tight spots and is really a great van, we are really happy with ours.