Is there a way to separate geometry that shares verts/edges?
Once gone into the Non-Manifold mesh path, it's hard to get back.
I suggest an hack: after the selection, Inset faces a little bit.

Make sure that Individual checkbox isn't active:

Now, you have disconnected geometry you can easily extrude and bevel.