(Quickly) Delete records from a table, with condition

Hello all,

I'm supporting a database that I inherited so now having to handle some issues that are now arising.  In particular, I have a stored proc which just started giving me fits. This proc builds a temp table with a bunch of record