+Physical damage is weird with thorns. It actually doesn't do you much (if any) good on your gear, but CoE's physical does interact. That's why build guides rarely recommend +Physical; they'll say to put it on bracers, but that's usually because bracers don't roll enough actually useful affixes.
My approximate stats on my 70 were: plevel ~530, gem rank ~58, sheet thorns ~230K, only half of set items ancient, strength ~11.5K - 12K. I had one minute left, RG took no more than two minutes.
You've got me beat in just about every way. You might still have to fish a bit, I did have some good mob types, but I recall having a couple lousy elite affixes. But I think you've got the stats to do a 70 without having to wait to augment first.
EDIT: Something that could help with DPS is actually firing Iron Skin and Consecration off of the Physical rotation, as long as you still have enough enemies to and cooldown to fire it during the physical rotation. If I see that they're available during the fire or beginning of holy cycle and I've got a good group, I'll usually pop them again. Just never purposefully fire them in a way that will cause you to miss the Physical cyle.