There are plants that can grow in basket of sphagnum moss. Attached to a wall, they would be stunning and might not cause damage. One of these types of plants might be a good alternative to vines.