I would actually think faster feet would be a good thing for you if you are freeing up your armswing. Both your armswing and your footwork look really, really slowed down and mechanical. And that's hard to repeat effectively. Ideally, your pace with your legs should be almost identical to walking normally, and your armswing should essentially be able to match this to help you maintain balance provided you do keep your arm nice and relaxed.
I'm not a certified coach or anything, but I do know this advice falls right in line with things I've heard from my local USBC Silver level coach, things I've seen in coaching videos from Norm Duke, Chris Barnes etc., and from one-on-one advice I've gotten the past couple years from Mike Jasnau. So that being said, what I feel like you'd be best doing in the long term: Get the ball pushed away from you and just let it drop. Make the end of your pushaway nice and rounded to help get the feel of just letting the ball fall into the swing, and see if your legs don't automatically do their best to help your body keep balance. Your body is smart -- it doesn't like falling on its face, so it's really good at compensating to help you keep balanced. So why not take advantage of this?
If you're serious about wanting to really free everything up and to get a more natural and athletic delivery, I highly recommend getting with a coach you trust because it's a difficult undertaking. Your body lies to you. What feels "right" and what actually is right are often two totally different things, but your body simply doesn't realize it. (I've been in a terrible slump for about 3 weeks, and I finally brought my camera with me to practice this week and realized my pushaway was going off to the right even though I FELT like I was pushing it slightly to the left. My body simply didn't know any better!) And don't be afraid if you can't hit your target at first if you do decide to make this big change. It's hard to rebuild your muscle memory on big changes. And focus on just one thing at a time. Think ONLY about the pushaway, for example. You won't be able to change everything in one day.