They're not that different. Is this purely mental? Do you have some kind of block about using a treadmill?
If you can do 4mph outside, you should be able to do it on a treadmill. It's the same biomechanics, it's not like you're comparing a treadmill to an elliptical.