I ran my original tires to 55000 miles with no rebalance. I had no problems, so I avoided dealing with those special Mercedes weights.
I bought Michelin cross terrain's (great, so far), but the warranty requires rebalance every 4000 miles, so I've had it done.