yes mate you will have to cut round them,,,,im afraid its as simple as this if they aint removin the kitchen which has been fitted on top of tiles there will be a compromise somewhere with the fitting of new tiles,,lift all tiles ,,a bolster n hammer and an angle grinder will come in handy for cutting out difficult peices..good luck
an sds drill with tile removing chisel from screwfix will speed up the job mate but if the original tiles are under the legs then you will need to cut away the tiles with a grinder and do your best to cut round, the kickplate will hise a lot