I've recently had a transaction sitting for somewhere between 7 and 10 days

I did RBF at that point and didn't have an issue. I shouldn't have been so cheap on the initial transaction