I've given up on 2-layer boards these days, it's just too hard with the component densities. I find that with 4 layers and 6/6 track/spacing life is a lot simpler.
Even if you just use the inner layers for power and GND that frees a heck of a lot of real estate, probably doubles the space you can use for signal traces.
Otherwise make a larger board.
Rob