While it is possible your stride is too long, Id say it's more likely that you've got something else going on that's holding you back. I'd really hesitate telling you to shorten your stride until I saw you pitch and could rule out everything else.
Probably not. Shortening your stride will probably reduce your momentum. You very well may need MORE momentum.