Do you think I should change his name? I can't think of anything that suits him, the name's just rooted to the character and won't go away
I had that same problem, except the pressure to change the name was external.
When the first book in my series came out, the MC originally had a name identical to a major character in another, similar, more famous series. The editor, and higher ups, were worried about reader's comparisons and wanted me to change the name.
I dug in my heels, because I thought their concerns were baseless, and like you, I had identified so strongly with the name I simply couldn't imagine any other.
They strongly urged I reconsider, and my agent reminded me that although it was ultimately my call, intransigence might not be the best way to start off my relationship with that publisher.
So, reluctantly, I caved and changed it.
And guess what? At first it was really disturbing, but after enough time had passed the new name became familiar and I now even prefer it to my original one.
But I agree with Windcutter. Keep the name for now. You can always change it if you sell the book and it becomes an issue.
And what seems so vital now eventually won't matter in the least -- at least, that was my experience.