I have never seen rainbow bagels at Cleveland Bagel. Because they are local, however, it wouldn't hurt to ask them if they could make some for you. Bialys, in University heights, may also be an option.
Just Googled Rainbow bagels and there's a place in NY that ships them anywhere. Go to Rainbowbagel.com
Thanks! Your answer is awaiting moderation.