Yeah, the old Assassin's Creed games had pigeons with some hay on ledges where you could jump off to land in a hay bale, which worked great.
I think it's fine to make it obvious where a player can or cannot climb, but do that by making the climbable surface stand out overall, instead of making...