If distributing levels with textures is a problem, then any custom Quake map has the same problem... Doesn't the license say that you're allowed to create and distribute custom levels, basically?
If the vanilla map sources have gone through a map editor and compiler, I'd say they are custom Quake levels like any other.