Yeah I'd always avoid absolute blacks if you can. The main predicament here why you're not getting contrast is because most of your character shape is all darks with just highlights, you're missing a lot of mid tones which is what bridges the gap and makes contrast appear more predominant. I personally prefer the first, the deep dark blues is a nice touch, and it goes well with the orange but that's my feedback on your values!