Honestly, I would say stop looking at it from a perspective of modes and scales. Even if you know the box, scales etc, use that as a guide of what notes you want to "get" to, or arrive at, but the journey inbetween those notes is the "outside the pattern/box" you need to think about.
Whenever I get in these ruts, i just watch a Marty Friedman lesson because his way of exploring the notes and choices we all use, it is what makes us unique to one another. I would say explore and express what you want to hear, with what notes are inside your head that you enjoy hearing.
When I come up with phrasing and leads, i usually have something in my head that I want to play/express, but HOW i get to and forth back with these note selections is key to fundamentally sound different than up and down scales. Don't think scales, fk the rules and fk the scales.. use what sounds GOOD TO YOUR ears.