Zilli on "Post Types with custom Rewrite Slug give 404"

Hi. The following code https://gist.github.com/chrismccoy/8825664 will produce a url like:
domain.com/videos/funny/cute-dogs/

What I need is:
domain.com/funny/cute-dogs/

So, I thought that if I just remove the videos/ part from the CPT rewrite slug, it would works. But it doesn't. Once I remove the videos/ form the slug, everything goes 404. What do i do?