I ran tranny shops for 7 years. Allow me to give my opinion. Take it or leave it. None of my customers wanted to hear this, but its truth.
Flushes are a bit pointless and can actually do damage. The clutch material gets brittle and crusty over time. As parts of it wear off, it saturates the fluid (and filter). If you change all 15-ish quarts, its like changing dish water in the sink with fresh new hot soapy water... great for dishes, bad for ailing transmissions. What can happen is that the fresh fluid (with its huge capacity for dissolving things compared to the old) can quite literally dissolve the clutch material. I always recommend pan/filter and 5-6 quarts.
Put it this way... if it can be fixed with a flush, its not fixed.
Having said that, I don't think your issue is clutch wear. If you had excessive slipping, shift flares, or really slow cold shifts, I'd say clutches. 4L60Es have issues with the valve body. Several things to check:
1) you say intermittent 1-2 hard shift. That is almost certainly valve body. The piston bore gets galled and the valve sticks. Then when it finally shifts, it slams
2) There are a few holes in the separator plate that have check balls. The separator plate gets worn from the balls and sometimes the balls get stuck in the plate, or in rare cases go the whole way through. That could explain the slow R-D engagement.
3) The fact that things are different hot and cold also suggests another common 4L60E issue: the fluid temp sensor. You'll get really funny looks if you ask your tranny part supplier for a 4L60E fluid temp sensor because there isn't one. Its part of the internal harness. A semi-reliable way to check is with a good scanner that can read tranny temp. When it fails it usually reads -241 degrees or something like that.
Basically, if it were mine, here is what I would do.
Buy a reman valve body, internal harness, separator plate (be careful, many variations), and while you're at it, both the TCC and PWM solenoids. You won't need it all, but this is all cheap and pretty easy to access at home. There is nothing suggesting that you need TCC and PWM solenoids, but they're a common failure point and not to expensive.
If that doesn't fix it, then you probably have servo seals and a few thousand other little fiber seals and o-rings that have just given up. Have it rebuilt, but rest assured the shop won't be calling you saying "well we also need blah blah for another $800"
I guess what I'm saying is this... if you were having it rebuilt, its not much more in parts to update all of those other pieces since they'll fail soon anyway. I'm saying to try those first before involving professional help.
I will also say this: DO NOT sit back with popcorn and wait. It will never be cheaper to fix than right now. That is SO true with transmissions. Right now it might deserve a rebuild with a couple hard parts. Letting it go means you until it blows means heat and metal shavings.. .which means you'll need an input drum and shaft, a forward sprag, and possibly a new shell.