Thanks for all your suggestions!
@maddyelizabeth - I love your suggestions of Alistair, Jarrett and Kelton. I think Alistair suits him really well bit I'm worried that it sounds too much like the girl he eventually falls in love with - Esther.
@renrose - I really like Alaric for him. I think I'll just have to try it out to see if I really think it suits him.
@sugrfree - I love Arlo but it might be getting too popular. Destry is nice but I just always see destroy.
I'd love some more suggestions. I've been thinking about changing a character called Leon's name to Alec and then calling this one Leander.Alaric or Leander? Any other suggestions?