Hey man, congrats on finding Layonara and don't worry about starting a new character or changing the one you have. Best advice I can give is to keep sticking with it for a while. Test him out thoroughly; sounds like he's a good one though so I'd hang on to him.
I, personally, went through well over twenty characters before I found the one I've been playing (sorta) for over a year and a half. Some times it's a process of elimination, some times we get lucky.
ZV-