On one hand, I don't really want virtually automatic hits.
However, I do think that the new miss rate is really harsh. Against Yuanti Abominations, for instance, our characters were pretty much hitting half the time even going after their weak defenses (when possible), and they were lower level than us. It's not like most characters have a full attack to get multiple rolls on. That one die roll is most of a character's turn, and can have an encounter power riding on it.
It'd probably feel more satisfying to hit more like 70% of the time: characters are still hitting most of the time, but missing isn't so infrequent as to especially noteable. And then using higher level monsters isn't as much of a whiff fest.
To counteract the increased ease of hitting, many powers could attach the secondary conditions to a secondary attack roll. Sort of like Poisons or a succubus's kiss. If you're hitting at about 70 on each attack, then the chance to land the condition is about the same as with a straight 50/50 shot. Bumping the monster up 4 levels, we'd expect the normal 50% chance to go to 30%, and our enhanced hit system to have 50 and then 25 odds.