All good advice. Just a word of caution on expectations thought.
You sort of asked for a 4x4 monster truck that can crush cars, but it needs to be light weight so it will perform well in the mud, and oh by the way, it should go 200 mph, get there in under 6 seconds and corner like an f1 racer.
Boards are the same as any other method of travel. It will be slow and maneuverable, fast and hug the road, or somewhere in between.
Look at all mountain described boards. If it's park specific, or freeride specific, you probably don't want it. Easier to learn on an all mountain, and many many experienced riders end up on an all mountain board as they daily ride.
Don't agonize per which particular all mountain board you pick. Other than a handful of cheap brands, anyone's middle of the line all mountain will serve well.