This has been requested before, but now with captaincy, we have a an excessive selection of new Decorations and Trinkets to put on our ship. So much in fact, that the UI is no longer adequate to handle them.
There are currently 18 pages of Trophies at the Shipwright (+3 of Ornaments for a total of 21 Trinket pages).
Most of these are multiple tiers of the same items, but if they were combined, that would still make it too many to go through.
Even the Pirate Emporium has 26 pages of Ship cosmetics, and people pay real money for those.
My suggestion for the immediate future is to order items by available/locked/purchased.
This would at least save us from the tedium of finding needles in the haystack.
The long term solution could be categories, filters, favorites, and a search feature.
(We could also throw in customizable presets for equipping cosmetics for good measure, other than the newly introduced "Save Item to Ship" gold sink.)