Why not put paint buckets along the top (much as you would do the baskets of ivy you mentioned) and have fabric flowing out of the buckets - a different color for each bucket. Then paint the backs of the shelves different colors to match the "paint."
Rotation.org's Sunday School Lesson & Resource Forums

We are an online community of Sunday School teachers, Christian educators, and pastors creating, collecting, and sharing free and premium Sunday School lesson plans, creative ideas, and discussion. We are also the official website of the Workshop Rotation Model (The "WoRM"), a creative way to organize and teach Sunday School. Visit our Bible story lesson forums. View our creative Writing Team Lesson Sets. Explore our 24 downloadable Bible story software programs. Get a free Registered Membership or become a Supporting Member for full access to all site resources. Learn more about our volunteer-led, ecumenical, non-profit, ad-free resource ministry!