I'd have to concur that the missing weight alone should trigger a rebalance.
I've been worrying about this a bit on my own truck. It spent 6 salty years on German roads. The shaft balance weights have rust between the individual plates. The rust is pushing them away from the drive shaft. This has got to have an effect on the balance, though I haven't noticed it yet. Should I be worried?