If I remember right, the other fella's song you mentioned, the Commodore's son, went something like this:
I'm Popeye the Sailor Man,
I'm Popeye the Sailor Man.
I'm strong to the finich
Cause I eats me spinach.
I'm Popeye the Sailor Man.
Denver (Henry John Deutschendorf) had a couple songs I liked, chiefly Eagle & the Hawk.