Perhaps this (or a similar index) could be included in the next patch to increase the performance of the purge job.
CREATE NONCLUSTERED INDEX [IX_query_stats_purge] ON [snapshots].[query_stats]
(
[sql_handle] ASC,
[statement_start_offset] ASC,
[statement_end_offset] ASC,
[plan_generation_num] ASC,
[plan_handle] ASC,
[creation_time] ASC
)WITH (PAD_INDEX = OFF, STATISTICS_NORECOMPUTE = OFF, SORT_IN_TEMPDB = OFF, IGNORE_DUP_KEY = OFF, DROP_EXISTING = OFF, ONLINE = OFF, ALLOW_ROW_LOCKS = ON, ALLOW_PAGE_LOCKS = ON) ON [PRIMARY]
GO