How is "that thing hurt me, so I want to kill it" a non-Belkar-like sentiment? Because that's all that Belkar actually has right now. He hasn't seen what's going on inside Durkula's head any more than the rest of the Order has.
How about how he spends a day with his long-lost son? How Evil is that?
Belkar gets protection, adventure, experience, a share of treasure, and opportunities to kill strange and interesting new things. Being associated with them is very much to his benefit.
You mean, something like bullying? Or deliberately putting himself in a position where he can kill someone? Or torture?
Evil isn't one big happy family. Tarquin and Nale opposed each other as vigorously as Belkar is opposing Durkula; that doesn't mean one or the other of them is non-Evil.