Look for Page before Post in custom post type

Hi,

I’m using a custom post type named videos. So when I post a new video it results in mysite/videos/name-of-video. I also have set up custom taxonomies, category and tags, for the videos. So mysite/videos/tags/name-of-tag will list everything under that tag. It’s just a normal setup I think. However, I do want to be able to go to mysite/videos/tags and there list all the tags available. How can I do this?

The problem is that if I create a page called tags under the video page, wordpress will never find it, because it looks for a video post called “tags” and can’t find any (resulting in 404).

Is there another way of displaying something under mysite/videos/tags that I am not aware of? Or, can I tell wordpress to first look for a page and if no page is found under “videos” then go ahead and look for a video post?