Here are a few variations for your new logo proposal. I have taken your existing logo and created a new more graphic simplified version seen as the main element of #36. This could be used as a stand alone mark on things like letterheads etc. I put together a couple of logos using the elements at a couple of different scales. I would love to hear your feedback and would be happy to tailor some of these to your specifications.
Here are two more, #40 and #41, that are more directly based on your existing logo. I modernized the existing art and added the 20 year stamp to the ribbon on the hat. This should be a more obvious progression of your logo. Is something like this more along the lines of what you are looking for?