Switching out pedals and installing cleats are about the only mechanical things I trust myself to do

Get yourself a pedal wrench for about 20 bucks and a multi-tool (which you should have anyway) with an Allen wrench to install your own cleats. You can then adjust your own cleats as needed.