Sweet & Sour with rice?
Soup, with barley?
Chop Suey?
Besides a stew, what other uses are there for venison stew cubes?
I like it sometimes in chili, throw it in the slow cooker with some vindaloo or (insert your favorite curry here) sauce.
Look for some recipes that use lamb/mutton, i find the flavour very similar.
Stew is like the most boring of all options.