In a large mixing bowl, whisk together evaporated milk, vanilla extract, Truvia, salt, milk and protein powder until well combined. Whisk in Cool Whip until completely smooth.
Fold in marshmallows, chocolate and graham crackers. Pour into a large food storage container. Cover and freeze overnight (or 6-8 hours).
Let soften a few minutes before serving for a creamier consistency.