The A25 Song, together with just about every other imaginable mess ditty, is contained in The Fleet Air Arm Song Book. It is currently unavailable from that South American river company, but is allegedly still for sale at the FAA Museum. Worth a try?
It comes with a warning that it is for private circulation and is not for people who are offended by profane language. (Yes indeedy.)
It also comes with a collection of highly amusing cartoons by Tugg ... "She's gotta face like a mess deck scrubber - eyes like a Dogger Bank cod" ... priceless!
Here you go:
http://www.maritimequest.com/warship...ons_page_1.htm