King's - from a Freedom of Information request for 2017 entry, lowest UKCAT scores interviewed were 640/650 per sub-test, presumably supported by perfect GCSEs, which you have. It looks like you have a comfortable cushion of 40-ish on your UKCAT.
Exeter - last year you needed to have predicted 3 x A* and additionally a UKCAT of at least 667.
Sheffield - last year's cut off was 672
Newcastle - last year's cut off was 645 and the year before it was 667. see link here:
https://www.ncl.ac.uk/media/wwwnclacuk/schoolofmedicaleducation/files/UKCAT%20thresholds%20and%20application%20numbers%20new%20version%2026%20June%202018%20-%20revised.pdf You can disregard 2014 on the link - they messed up on the national UKCAT paper and all the scores were much higher - as a result Newcastle's cut off plummeted the year after because people were nervous about the high score the previous year.
Also, a few years back there were not that many popular Med Schools using UKCAT only, so lots of people applied to Newcastle with good UKCAT scores, leading to a reputation of needing a 700 score. as more Med Schools move to UKCAT only eg: Sheffield last year and Bristol this year, the number of students with high UKCAT scores is being spread around more.
If you're uncomfortable with applying to too many UKCAT only schools, then Leicester and Birmingham (as two examples) would be fine for your stats. Equally Bristol, Southampton and Manchester are all good UKCAT only options, as well as those you've chosen. Also Cardiff as mentioned by somebody else - based on GCSEs
Also, with UKCAT, if you want to be entirely confident in your score, then wait until this year's final scores have been published to see if they've gone up or down since last year. The last couple of year have been fairly consistent.