This is a GREAT march for the euphoniums! Lots of interesting stuff to do, even though we never get the main melody. The video below has some tips and demonstrations. If you look at the YouTube description you'll find a link to download TC/BC part for the march so you can try some of this yourself.
I worked with an older student on this and he loved the march. He convinced his community band to program it for a concert in the month of the Navy's birthday (tying it to a patriotic holiday is also an idea). Be aware that you may have the power to get some things done!
https://youtu.be/tw1wyiUtvgs