@Jonathan85
Try powerline first. I would suggest the following approach:
1. Test to see if powerline link is stable and reasonably fast;
2. Use one of Deco M4 units you already have to see if setup works, by placing it in the shed;
3. If everything works, buy additional Deco unit, and for that I would suggest either M4 or M5.
I would recommend against P7/P9. Reasons are many, to spare your and mine time listing them - just trust me on that.
Deco mesh will use Ethernet backhaul over powerline if powerline adapters support it. TP-Link brand of powerline adapters is recommended, but I tried with ZyXEL and have found that this brand is compatible, too.
For powerline adapters, do not go with fastest: faster speeds they promise, more sensitive to electrical wire quality and noise they are. AV1000 is more than enough.
My recommendation would be "TL-PA7017 KIT" or if you only have one socket in the shed, same set but with pass-through, and it is "TL-PA7017p KIT". They should be indentical in performance otherwise.
So, the process:
1. Deploy both adapters, see if they can establish the link;
2. If they do, attach device with Ethernet port such as laptop to shed adapter and run speed tests, to see what actual speeds you are getting. Try few speed tests separated in time between them, to understand link stability and performace.
----
At this point, if you are not happy with results, return powerline adapters to seller. You should be getting them from the place with return policy of at least two weeks. This would also mean you can't use powerline link.
If you don't have laptop (or anything with Ethernet port) to use for tests in Step 2, skip that step, proceed to Step 3.
----
3. Bring one of Satellite M4 you have to the shed and attach it to powerline adapter there. See if that setup works;
4. If it does, time to shop for additional Deco unit for your Deco mesh. M4 should be the best option (I always recommend consistent hardware), followed by M5 which is positioned as add-on unit to WiFi 5 type of Deco mesh systems, which is one you have.