Thanks a million for the advice guys!
For the framing I went with 65mm stainless bugles - super strong and worth the money. No issues with rusting here!
To answer GoneDiving - All the existing screws on the trawler are stainless. Good thing the old owner didn't skimp! So I will keep the trend going