How about “Premiere of [Name of Work] by [Performer]” or “[Performer] in [Area] on [Date]”? A lot of events don’t have proper names but are just named “[Artist] at [Place]”. If a better name comes along later, it can always be changed then.
I agree with @ListMyCDs.com that I’d rather see “stub” events linked to the Works (“premiered at”) than an Artist-Work “first performed by” relationship.