You can thaw part of a cube and refrigerate the unneeded portion, just for a few days, like you would your own food.
Granny always told me never to thaw meat and refreeze it. Can't remember why, but I doubt I would have questioned her, anyway.
Also, try to add some variety, even pellets would...