First off, I love it. Simple brand name that you are trying to get people to recognize and remember. Second, I personally HATE intros. They waste my time and do nothing but irritate me. If I wanted to watch an intro, I just wouldn't skip the damn ads. That being said, it is absolutely your channel and you have every right to do whatever you want with your videos.
My recommendation? Start the video as normal, but overlay your icon for a few seconds to get the point across that it is the beginning of the video and, as I stated above, start getting people to recognize your brand name.