I think you are right.Placing the cap on the other side of the board
will add some 2mm if you can place the caps close to the vias.
The rule says "as close as possible". Like you said, in BGAs you simply
have no choice: the pins are underneath the IC, so going to the other
side of the board is the only option.