$800. my main concern with a hybrid is its weight - too heavy/uncomfortable for long rides or hills?

Sounds like you think a cyclocross would be best for my needs?