A vertical milling apparatus for a paved surface has a rotary degradation element which has a top end connected to a carrier. The carrier is slideably attached to an underside of a motorized vehicle, and adapted to traverse the paved surface. The rotary degradation element has an axis of rotation and a plurality of inserts secured to the element's outer surface. At least one insert has a superhard working surface positioned to contact the paved surface.