If you read the text section for every country you will soon find out that 250kts below 10.000' (or FL100) is the norm in most countries, even in Europe, Africa and S.America. Some even state it on the SID / STARS or area maps (Bogota had a whole bunch of restrictions up to 30NM away until a few years back, now only one, and it is above 11000'). However in many European countries ATC has the authority to waive the 250kts restriction.
I know guys who got yelled at by Paris for going over the 250 for performance on climb out. I have been asked by Brussels to go over 250 to increase spacing.
A "heavy" notation by clearance delivery or ground should take care of it on the departure, and that's the only time you use "heavy" in Europe. They know that 767, DC10, 747 are heavy aircraft, unlike the US.
If you want to go faster than 250 on descend below 10k: ask. They might approve, you never know. If your FOM says you are not allowed to go faster: "unable". Anything happens and it's your a s s on the line. If you didn't ask nor got asked for a higher speed than stick with the 250