I don't have trouble machining drilled and / or slotted rotors. It is true that they cannot be cut as agressively as blank rotors, but I don't try to machine rotors agressively even on plain rotors.
If you have trouble getting them machined, try another machine shop or garage.