As you noticed, C is pretty dumb when it comes to hex escape sequences in string literals. Fix it by using string concatenation, like this:
"BlahBlah\x04" "BlahBlah"
It is good practice to never have any trailing characters behind such a hex escape sequence. Always end the string as in this example.