What milk do you use? Could you use one that has a larger allowance and then split your A choice into half milk and half cheese? As an example, Alpro Light soya milk (fresh, as it's unsweetened) is 600ml per day. So you could have 300ml of milk and still have half an allowance left for cheese. If you also used one of the larger cheese allowances, e.g. Philadelphia Lightest at 110g so 55g for half, that's a decent amount of cheese flavour every day.
Also have you tried the various quarks? I find the Sainsbury's brand one to be particularly cheesy. And since that's free rather than an A choice, you could have as much as you like. You could even grate in a tiny bit of really strong cheese (e.g. parmesan, 1 syn per 5g typically) to up the flavour.
