Hi @PadenM,
That is very odd behavior. Is your org on the cloud or self hosted?
If you can join our office hours on Tuesday/Thursday we might be able to help more in terms of live trouble shooting to get to the bottom of why things are slow.
It definitely should not be taking that long to delete, it is hard to trouble shoot on the forum as there are many variables. More info on office hours here.