If you're careful you can cut the cube in half or less.As long as you keep it frozen the last for a very long time. A year or more.
Keeping the gravel clean can be a problem.
What you could do is to use a small siphon to get any uneaten food in between the rocks out.