What's wrong with Velcro? We have over 80 feet of it on
our robot this year!
In all honesty though, I think the your idea about attaching logos with lexan and velcro is a good idea. Just keep in mind, like mentioned above, that it is considered a part of your robot and must be on when at weigh in.