You're welcome D4D.
Easy solution to the wheel issue - just pack a shovel to dig wheel ditches. Although you might not be welcome back at the caravan park. The wimps will say "just deflate your tyres", but there's no fun in that.
Seriously though, I see the attraction of matching wheels. I paid more and leant on Johnny's generosity to get the camper wheels and tyres matching the Pathy's exactly. I can see Lost's side as well (probably about the only time you'll hear me say that). For us, the rationale was that if we did a long trip, we'd have heaps of spares. That's really the core of it - no one "needs" blingy mud tyres on a camper for the camper's sake.
If you're looking second-hand, then you don't have the luxury of getting the camper made to suit the wheels. Which means the question of "are you going to do any long trips where you might need to swap tyres?" is really the crux of the matter. IE, for us, it was just extra money that we paid when buying, and it got made to suit - no downside (other than the money...). Maybe we never will do said long trip, and the camper has certainly got less use this last year than I had hoped.
You might hate me for this, but I'm actually going to reference Lost's comment above - what are your plans for actually getting out and using it? If it's just a cheap weekender for once every two months, then I seriously wouldn't be bothered about the wheels/tyres. So long as it's got some sort of decent-quality, LT tyre for the stronger sidewalls, I'd go with it. Carry a plug-kit, and if you're really concerned strap on a spare tyre carcass somewhere and throw a pair of tyre pliers in the toolbox. I know you're not afraid of the tougher tracks, so that might be a good compromise, if a bit bulky.
Likewise the walkway -v- standard decision. I love the walkway in our camper - I wouldn't swap it for the world. It is A.W.E.S.O.M.E. But, it makes the trailer very long. And they're more expensive. Again, I'm happy with the compromise, feel I can avoid most damage by picking the right lines, and am happy to repair any cosmetic damage. But I'm not sure I'd want to tow such a long, heavy camper up through the high country, for instance.
Out of the ones you've listed above, I'd have the Marlo. I'd throw the tyres/wheels you already have on eBay to offset the purchase price.
Teabag had a Customline in the past, and speaks very highly of it. Of the ones I've seen, I tend to agree with him. If matching the wheels is just something that you want, then you may have answered your own question.
Just out of curiosity, what size are the Prado tyres? It's not like you're running 35's - I would imagine any tent would be able to take an inch or two taller tyres and still work OK? Maybe not completely square, but so long as you don't belt the pegs right in and tear off the loops...
Good luck,
Matto
(Who's not yet ever needed to swap a wheel between car and camper, and probably never will)