I always simmer my corned beef an extra hour past when the package
says it will be done. Then it's really done and soft.
You could always make Corned Beef and Hash, or throw it in some baked
beans instead of ham, or turn it into stew.
good luck