By 'you guys' I suppose you mean PN (I am Dutch, so it's not strictly speaking 'my' ship).
An 8 cell Mk41 measures 2.62m x 3.43m ('deck area). It is available in 3 lengths, the shortest of which is 5.3 m for the self-defense version, 6.8 m for the tactical version, and 7.7 m for the strike version.
For reference, the length of a Crotale missile (from which the HQ7/FM80/FM90 derive) is 2.35m. With an allowance for the container, that's pretty close to 2.62 (2 rows of 4 cells). Missile diameter is 0.165m. With an allowance for folded wings,for each missile containter, for the rack in which the container are placed, and for the turntable supports in which the rack sits you might well approach 3.43m. A depth of 5.3m is, what, 2 decks and a bit? See the Australian Perry/Adelaide class that received a Mk41 for ESSM
And should Mk41 single 8-cell block be too big, it also comes in Single Cell Launcher variant. Besides, for ESSM only, there is the compact Mk48/Mk56 VLS. One compact 6 cell unit can pack 12 ESSM.
Mod 1 (Dutch M frigate)
Mod 3 (Red cap, on Danish vessel) Mod 0 (grey on Canadian vessel)
Mod 2 on South Korean vessel
The Mod 3 has been fitted to ships as small as the SF300 patrol/attack cract of the Danish navy. Penetrated only 1 deck.