Text this: Trace relations in deformed gauge theories