Definitely sell it privately, as you will get more money that way.

The Element seems fine for light towing but the Ridgeline or other pickups/large SUVs might be better if you're looking for medium to heavy towing capacities..