If you pump enough emulsifiers into your ice cream bars, you will find they hold together splendidly – they not only hold their shape, but they are basically insulating foam which keeps the temperatures steady.
The only caveat: your customers really like eating foam.