I love cheese but quite hard to recommend especially as you cannot get to a good specialist.
So two suggestions, Waitrose or find the best local French restaurant and ask them to do something for you.
5 guys drinking suggests two bottles to me, I assume you are talking of a port or a good red. I would spend £75-£100 on wine and rest on cheese.
I suggest full range of cheeses from soft mild (served with a spoon!) through hard to punchy ! These are eaten mild first then stronger, excellent breads, a few grapes (as too much cheese can be very dry) perhaps some quality crackers like Carrs or Duchy Oat biscuits.
Some of my French favourites – St Marcelin, Comte, Tom de Chèvre, Tom de Savoie, Reblochon, Rocquefort (my single favourite cheese)
Good mature Cheddar and Stilton worth adding
The cheeses should be left out of the fridge for a bit to warm out, keep an eye on the softer ones though or they can go walkabout