joists laid @ 12" centres on brick sleepers wont usually deflect and even with only 6x2 for joists the close spacing makes up for it, my downstairs floors are exactly the same consruction and dont deflect at all
if your having the builders back to rectify then dougs advice on using 25mm wbp would be wise as they used pva to seal the boards which is incorrect and the 18mm are now useless
while they have the boards up they could add noggins to brace the floor, they should be able to do this without disturbing the ufh
talk to your builders and see what you can do with them, if no joy stay on here for support
with the issue of replacing the tiles, all tiles ned to come up and be replaced as they are incorrectly fixed, I realise this entails removing the kitchen but they will have to bite the bullet and put it right and get real tilers in next time