Rochester Public Utilities has awarded a $671,000 contract to O&J Coatings Inc. to rehabilitate the Apache Water Tower, marking the first of several planned projects to address the utility's water storage maintenance backlog.