Maxxis crossmark is worth considering too. It has some tread and is ok on the dirt (unless really loose, wet or steep), rolls fairly well on pavement. This might hit your mix of still being able to handle basic trail duty and being pavement worthy.