By the way, have you found this bounding volume increase to be necessary in practice?  I suspect that since tiles are so much wider than they are tall (even when pushed), the bounding volume won't need to change much to accommodate the pushing.  More problematic is horizon culling, but adjusting the bounding volume radius won't help that.