I'd say mix and mash depending on the situation: if you have a good cat pun go for the replacement (everynyan, meownwhile, purrfect...) otherwise add it at the end of the sentence. I wouldn't focus too much on the exact word, if another one presents a better pun in English go for the latter. I would also use both nya and meow, so it doesn't get too repetitive