Hah! @DJ47 that was going to be my first recommendation - great minds think alike 😁
I'm going to post the link again, just with a bit of description for easier finding. I did actually try and post on my phone last night. I got 4 fics into my message, then lost it all going for a 5th. I should not have been so adventurous! Anyway, here are some more, starting with @DJ47 's excellent first suggestion. I'm giving you a rather eclectic mix so you can see what you like best. Most of these are light on the angst. Most are Alternative Universe fics. Just let me know which of these you enjoy, and I can find you some more like that! And I've just come back up here to say I seem to have got carried away and have linked quite a lot more than I intended!
Teen rated (all totally SFW):
7.3 Miles by Foxtails. They are firewatch rangers in a remote forest. Almost all of the fic they are communicating over radio. Gorgeous. 20k words.
https://archiveofourown.org/works/43432464
Doubt Thou the Stars by shieldmaidenofmithrilhall. Ed owns a campsite. Stede, Alma and Louis come to visit. Really sweet and lovely. 35k, but there are sequels too.
https://archiveofourown.org/works/39444126/chapters/98718291
Nat 20 by PastorofMuppets. Ed runs a D&D games shop. Stede turns up to give it a go. 30k.
https://archiveofourown.org/works/44025495/chapters/110695917
Dear Ed (sorry, wrong chat) by chaoticneutralknitter. Canon era. Stede's letters in bottles are getting washed up on the beach, and are found by members of Mary's book club... 3k.
https://archiveofourown.org/works/52702387
If We Only Die Once by mltrefry. They have been chatting online and arrange to meet. Before that can happen, Stede is involved in a car accident and ends up in a coma. Unknowingly, Ed then rents Stede's boat, which is currently being 'haunted' by Stede's 'ghost' (he's not dead). It sounds odd but I really like this one. 91k
https://archiveofourown.org/works/39736824/chapters/99484446
Our Fangs Mean Death by Flawedamythyst. They are vampires! Ed is a centuries old master vampire. Stede is newly turned but already running his own coven of misfits. This has vampires, werewolves and the Badmintons as vampire hunters but it's really sweet and lovely.
https://archiveofourown.org/works/45526339/chapters/114554296
Mature Rated (mostly SFW, nothing too explicit):
Impure Thoughts: Some by chaoticneutralknitter. This is S1 up to Stede's duel with Izzy, from Ed's perspective, slightly modified!! 7k
https://archiveofourown.org/works/41502468/chapters/104083827
Darkness (noun): the partial or total absence of light by fishfronds. Ed and Stede cave dive together, but things do not go as planned.
https://archiveofourown.org/works/51522967/chapters/130217896
Work Experience by Elapsed Spiral, Shearwater. What if Ed went to meet Stede when the Revenge ran aground? This is a funny, alternative take. Ed decides to pack it all in and get a job on the Revenge. 28k.
https://archiveofourown.org/works/45271565/chapters/113893013
Explicit (all contain some explicit scenes - for many this is just a small part in a much longer fic. For some, the fic is structured so those scenes are easily skippable, if you wish):
The Reno Cure by Rotten_Soldier. A real favourite of mine. Set in 1959. Ed lives/works in Reno on a 'divorce ranch'. Stede comes to stay, to get a divorce from Mary. If you want to try it, the podfic of this one is absolutely stunning - better than any audiobook I've listened to. (Links to podfics are at the end of the work).
https://archiveofourown.org/works/44880253/chapters/112921783
Crossing Swords with the Pirate Captain by BookknobsandBroomsticks. Stede is a romance novelist and Ed is a famous action hero actor who auditions for the lead role in a film about gay pirates...
https://archiveofourown.org/works/59068261/chapters/150596791
Birthday Boys by YellowMustard. This is actually a series of 2 Innkeepers era fics. The first is the E rated Connecting the Dots, where Stede discovers that Ed doesn't know his birthday. The second is an M rated series of letters between Stede and the Revenge, and cards from Stede to Ed. I absolutely adore this fic.
https://archiveofourown.org/series/4136785
Rinse and Repeat by YellowMustard. They are hairdressers. Ed goes to have his hair done at Stede's salon. 106k.
https://archiveofourown.org/works/56162914/chapters/142670956
pina coladas by faeeebaee. This one has ANGST. Friends to strangers to lovers. I've only read it once but have included it in case you fancy an angsty fic!
https://archiveofourown.org/works/39847800/chapters/99768276
Prove It by KnivesInFeet. Great British Bake Off AU.
https://archiveofourown.org/works/58528840/chapters/149107627
'Til We See the Sunlight by Claire Gregory. They are figure skaters at the winter olympics - very timely! 55k.
https://archiveofourown.org/works/53120899/chapters/134407600
I'm going to stop there with fics! Mainly because I have to go out.
I hope you find some here that you enjoy.