Before making the leap, I STRONGLY suggest you spend a few bucks at an airline interview prep company. Ask their opinion on going to 135, and more importantly, have them check over your apps.
This recent thread is pretty illuminating on the high percentage of pilot applications with errors:
Number of active applications
The first step to getting a job at a legacy is getting past the computer scoring of your application. If you've got a bunch of errors in your application, human eyeballs will probably never see it.