Как заработать на рекламе на скамейках?

Заработайте чем-нибудь другим.

Мне, как прохожему, точно не хочется, чтобы они были облеплены или исписаны какой-то тупой рекламой.

Исключение ровно одно - это если рекламодатель сам установит эти скамейки где-нибудь там, где они реально необходимы, и обыграет их дизайн так толково, чтобы и реклама, но и не раздражала никого. Ну и при условии, что сам продукт полезный, а не дрянь.