Pretty dreadful sorry, both first and middle name.
Couldn't you go with something like Hayley or Carly that sounds similar but are proper names and maybe Rachael for a middle name? I can't say I'm a massive fan of those names either but Hayley Rachael Coughlin (for example) would be a lot better than Harlie Rae Coughlin in my opinion. I'm sorry to sound snobbish but Harlie Rae doesn't sound very 'respectable' to me 