Maybe The Fleet would be a fit for the both of them. It's a sci-fi setting that can be treated as a SoL but has a meta plot that characters can get involved in. Plus there are game plots every other month or so.

We don't have any castmates for them yet, but we'd all love to play with Edward and Alphonse.