Annuals can give you quick results on a budget. I'm not sure how cold Rochester is now, but if you can plant seeds of some tall annuals soon, they should look good in July. Sunflowers are a great choice, but you could mix in some tall varieties of Cosmos, Cleome, and Nicotiana for a softer, more romantic look. Sweet peas, morning glories, and climbing nasturtiums would cover the fences quickly.