If you decide to try proteinase-less strains, New England Biolabs have 6 or 7 in addition to UT5600 and we have found some of these to be more useful. You can also try minimal medium (supplemented with casein hydrolysate) which seems to help keep the host proteases down.