Thanks everyone for your replies, plenty of options to research and potentially use in the future. I think for now my best option may be to transfer into Trust Wallet using the lower cost Polygon Network and forgo the staking rewards.
Relatively speaking I have a small holding and the Eth gas fees will make a decent dent, adding to this staking is taxed at 40% as income so it's going to take time to break even!
You're welcome, you are right that in order to stake MATIC on the ETH mainnet or on LIDO, you will have to move it from an exchange on the Ethereum network and it is a bit more expensive and time consuming to do so. I think this will allow you to store your MATIC on the Polygon network and avoid the higher fees associated with moving it to the Ethereum network.