The new clients will automatically remove/update the older clients but it does require a reboot.
You can absolutely use Group Policy and it's the least expensive route. SMS would be the recommended solution if you have it.