Uuuuuhhhhhhhhh uuuuuuuhhhhhhhhhhhh... (rough translation: Yes please, and make me some!)
You could certainly change the order, but there is something I like about the marshmallowy part being in the middle... almost like a filling. It makes it more like a candy bar... nougaty stuff on bottom, caramel on top of that. But, here's a thought... put your fudge in the pan, spread the marshmallow, whichever version you use, then take a pan of the same size, spray liberally with Pam (butter flavor works best, doesn't affect the caramel flavor) pour out the caramel. Let is set until it is somewhat set up, then either invert that pan over the top of the marshmallow, or slide it out onto the top. If you let it set up pretty well, (the caramel I mean) you can easily slide it out onto a cutting board to cut up, no reason you couldn't just slide it onto the marshmallow.
The only reason I thought I might prefer the marshmallow to the creme... I was worried that when you bit into it the creme would goosh out the sides and make a sticky mess. Now, normally that would be just fine for me... but if we're at someone else's house celebrating, I don't want to take something that's going to end up making a big mess for them, ya know? I'm torn. I think the only acceptable answer is to make both. Hehehe. Then I have one to take, one to keep.