I'd suggest that you change your titles; they just seem copy & pasted from the wholesaler's descriptions (which seem to include the item/stock number -- unless that's something about hats that I just don't know about of course.) The agrammatic "stuffed" description with a serial number on the end makes your listing look like something put up by a bot, or someone who doesn't speak English as a first language (I mean this constructively, for what it's worth.)
There are plenty of free tools online to help come up with keywords and descriptive terms; Google's Link hidden: Login to view is very useful because it will produce many results that include your main keywords, plus the adjectives and other modifiers that people actually use when searching for that item and related items. (eg. just using your listing example, I entered "cadet cap" and "cadet hat" and came up with several phrases worth considering.)
Since you're offering free shipping, I'd put it in the title as well. Even though you do get the cool Free Shipping logo from eBay, my own testing has always suggested that putting it in the title helps bring in traffic, especially for aggregators and shopping engines off-eBay that use eBay data feeds.
The pictures are a pain but I don't buy that they're costing you that much in traffic. My picture experience is more limited due to my main niche being books, but with coins and gemstones despite conventional wisdom I've never seen even a little bit of "edge" gained by listings that had huge pictures vs. those that didn't (number of pictures has made a difference for those items, and quality, but not size.) And your picture size isn't going to effect the total views, since that doesn't show from "outside" the listing anyway.
You might also consider adding a real picture to your eBay profile as well; some people who click through to your feedback or home page from one of your listings might be turned off by the stock placeholder -- and since you don't have a lot of recent feedback, you need to pad out your profile to reinforce the notion that you're a real person.
Frank