I like the trailer idea
I have an AT Horizon and have been very happy with it. I would have gone with the offroad teardrop, either from AT or SoCal but their teadrops are a bit too short for me (I am 6'7"). I do have a longer TD for road trips so I do have quite a bit of experience with them.
The reason for suggesting a trailer is that it sounds like you are going to be on the road for some time and having a bit of space and being able to make a base camp when needed is a nice option. Also, even the best of relationships need some space and it's hard to get that space when camped out every night in the back of a vehicle. The trailers tow nicely and there are few places that I would not take the trailer that I would drive the Tacoma.
Everything has it drawbacks. The greatest freedoms are by travelling on foot or bicycle and ranging up to the huge RV's that we see everywhere. Each has it's advantages and disadvantages. You just need to decide what will work for the two of you. Best of luck.
Mikey
My off road setup
For our bike related trips, we seldom travel without the teardrop