It depends on your definition of "decent tools"

I am assuming that does not mean a full-fledged compressor driven tyre machine. So prepare for some cursing and swearing the first few times

It is easier to get tyres off/on if they are nice and warm. To get the old tyres warm go for a ride, meanwhile put the new ones in direct sun light, preferably in a conservatory or something. Makes them more flexible and manageable. Secondly, apply lots of grease. If you don't have specific tyre grease just soapy water works as well.

If you have to apply a lot of force you are probably taking too big a section of tyre at once, go with smaller sections at a time. also make sure that the opposite side of the tyre is nice and deep in the middle of the rim.

And take good care that you are not nipping the tube while you're putting the new tyre on.

I don't have any experience with these trailmaxes, but I have done my share of tough-walled tyres and in the end they will all fit. It is just the amount of cursing that varies.