Maybe i can clarify some points:
All Mercs have 10 (i think, around that certainly) key tracks, if a key is lost then an MB star computer can wipe the track of the key that is lost so it can't be used by an undesirable who has "found" that key. New keys purchased are ordered via the VIN number which has a key number stored in MB's system and therefore programmed to this number, hence they work straight off (apart from certain flip keys, but that's another matter). They use another of the free tracks within the EIS's memory.
I've never heard of the number of uses being limited to 250,000 but it's quite believable as, has been pointed out, this is quite sufficient
With regards to this; it's absolutely possible, your friend's pal just hasn't followed MB's policy on ordering theft relevant items. In honesty, a chassis number is all an MB parts advisor needs to order a key for any car.
As far as re-programming an existing key to a new car, it's not possible for MB to do this, but as always the clever chinese have made a computer that will do it. An autoelectrician friend is looking to buy said machine in the very near future so if you'd like a cheaper key than Mercedes can offer, i may be able to help
Sorry for the waffle