Preheat oven to 350 degrees, and line a cookie sheet with parchment paper. Mix together the first six ingredients until thoroughly combined. Add salt, flour, and cocoa powder, and mix until incorporated. Spread evenly on cookie sheet and bake for about 10 minutes, or until surface is no longer wet-looking.
Allow to cool for about 10 minutes, or until the texture has firmed slightly but is still pliable. Cut rectangle of cake in half and cut each half in half, so that you're left with 4 long rectangles. Stack these on top of one another, and trim any uneven edges. You can save these crumbs to sprinkle on top of the cake at the end for decoration. Separate the rectangles and allow to cool thoroughly.
Cream together cream cheese and half of the confectioners sugar. Whisk heavy cream together with the other half of the confectioners sugar until soft peaks form. Gently fold cream cheese mixture into whipped cream until thoroughly incorporated. Spread 1/4 of this mixture evenly over one of the red velvet layers. Add another layer of red velvet and repeat, until you have four layers. Wrap in wax paper and freeze until you are ready to serve.