The Cross Check has rave reviews. Haven't ridden the Phoenix, so I cannot stipulate on its capabilities and or sizing.

But, don't rule out a used, rigid MTB. Could serve your purposes well. And possibly serve up for less cash.