Any recommendations for a harness for a medium breed dog who seems to have slightly sensory issues? She's been under the chiro and has issues with her back and front, along with some radial nerve soreness - she won't tolerate any sort of harness that sits too close to her elbows/armpits, but she's worn a mekuti balance harness before which is acceptable for her. I might get one anyway, but I need a harness for when she's walked alongside my other dogs as well, as the mekuti one only seems to be good if she's walked alone?

Try Fleur de leadz  The lady who makes them does made to measure soft harness, collars and matching leads. All padded and and you can have extra D rings or any special changes you like. They come in a variety of lovely colours.
There is a website and a Facebook page.

Have a look at the Sally Hopkins harnesses http://dog-games-shop.co.uk/ :)

This is the one I like. My old girl wears hers all the time and we can use the top strap (like a handle) to help her up. Really easy to put on.
http://www.amazon.co.uk/Walk-r-Cise-Nylon-Harness-Medium-20mm/dp/B004S6TN96

Another vote for Sally Hopkins at Dog games. Fleecy, wash well, and super comfy.