Master pleaded for change of ship (6,7)

I believe the answer is:
paddle steamer
'ship' is the definition.
(paddle steamer is a kind of ship)
'master pleaded for change' is the wordplay.
'for change' indicates an anagram (I've seen this in other clues).
'master'+'pleaded'='masterpleaded'
'masterpleaded' with letters rearranged gives 'PADDLE-STEAMER'.
'of' is the link.
(Other definitions for paddle steamer that I've seen before include "River boat, for example" , "vessel" , "Type of ship" , "Mississippi boat?" , "Ship propelled by bladed wheels" .)