I have not any experience wit 4 layers so cannot say if they are more expensive that many vias or not. But if Melanie says so, I accept it as a fact.

So, indeed it looks dense enough but may be if you select other PIC pins thing can get easier.

For your checking, does your software have any tools? Like highlighting the electric connections or showing the shorts, etc?

Ioannis