agree with the vacuum sealing of the meat before freezing. we normally would reheat in water that was brought to a boil and then put the vacuum sealed bag with the meat in the pot and simmer for 10-15 minutes for thawed meat and around twenty or so for frozen.
whether or not to cube is a personal choice. but if i still needed to make the burned ends, i would wait to cube till i was ready to cook them.