Firstly there is nothing wrong with using a bigger cable, it is not always convenient. In this case it seems that 6mmsq will be the most reasonable.
The protecting fuse/MCB is before the cable, nearer to the fuse box.
If the fuse in the box is not more than 20A you can use 2.5mmsq cable...