Most gutter cleaning companies have a vacuum designed for the job you mentioned. To be honest their usually reasonably priced so it's never worth renting the equipment (it's massively expensive, like £2000 and up to purchase).
So yep, I know everyone likes to DIY as much as we can but in this...