It does sound like worn needles and jets. They would cause it to run rich, and fail the MOT, so the garage adjusted it leaner to pass the MOT but now it's TOO lean higher up the rev range - until you pull out the choke a bit. Options really are:
1) Horrible bodge: Pull the choke out a bit when it's warm and you want to drive it anywhere above tickover speed.
2) Still a bodge but not quite so horrible - Adjust it back a bit so that it's richer again (You don't have to pass the MOT for another year!).
3) Proper answer: Have the carbs rebuilt and bask in the warm glow of righteousness.
Obviously two of these options are environmentally unsound and the planet will probably fall off it's axis if you choose them. Also bear in mind that rich and lean mixtures aren't good for engines, either of them.
G