Most dealers are very strict with their rules like what you had experienced. IMHO I don't think using engine flushing is not really necessay. They say that oil flushes cleans the engine, but engine oil already has detergent properties that also cleans the engines interior. For me it's just an additional expense to flush your engine with no added benefit.