Karen... welcome to this wonderful site.
It's wonderful primarily because I haunt it, but there are some other really nice qualities lurking about as well...
That thread that flatfloor pointed you to is helpful, but I'd have to ask if your toe kicks have been wet enough that they have to be replaced at this point?
Secondly, if you have someone on site that can rip them down to the new required width, I'd do that. Ideally there is no problem with putting down shoe moulding and leaving the toekick in place. Now that the toekick is already removed, there would likely be no savings in $. Something to ask you tile installer. I prefer to do the floor-trim work as I tile. That way, I make the call as to what's going to look best and satisfy you most.
And...if you have further questions, please drop back in. Some of us have nothing better to do than play with the keyboard or watch B-movies or cook, or ohhhh,, hhh, I should be working on that last sonnet... anyway, welcome again!