I've laced a lot of wheels. They've all needed to have the spokes trimmed down. All insides, traditional patterns, or whatever. 3 to 5 is pretty standard.
Dremel tool makes quick work. Clean up your dust. Grind em down flush to the nipple.
Your wheel is fine. Nice to know you are now smarter than your shops, eh?