I'm also not convinced as to the effectiveness of a mass resume mailing, especially if you have built up some specialized skills and experiences. You want to target potential places where you might LIKE to work, especially in light of the reasons given for wanting to move on.

Informational interviews might be really helpful to you in these early stages, they help grow your network and they are good practice for when you are interviewing for an actual opening.