Hi HoHun:
Thanks for the links and info. I figured there would be some fairly complex wizardry to reckon with re: air resistance over the trajectory.
I'm actually quite pleased with how the numbers start to pan out. If I take the 39,360 feet (about 12.1km) as the limit of a shell going straight upwards, I get a "composite" deceleration of 25.84 m/s/s. When I plug that back in to the clunky "altitude by time" column, lo and behold the shell tops out at about 30.5 seconds into its flight. In this case, it takes about 12.5 seconds to reach around 25,000 feet.
If I take the 14.7 km absolute height number, I end up with "composite" deceleration of 21.34 m/s/s, a "time to peak" of 37 seconds, and a "time to 25,000 feet" of about 11.5 seconds.
Haven't heard from my mate on the other board yet. Hope he'll either be able to confirm / deny /re-direct: he's a naval buff - worse still he's a Dreadnought fan.
Either way, a rough answer to the original question is starting to look like "more than 10 seconds, but less than 15" (depending of course on horizontal displacement from the battery).