Stocking creek chubs won't hurt, but I doubt they would last long under predation from LMB. Unless they take refuge in the creek itself. They are just so fusiform, even a 12" creek chub could be eaten by a 14" LMB...
In VA, good species to consider are bluntnose minnows, spotfin shiners and banded killifish. If the stream can be ascended by fish, other species may be usable if they can reproduce in that stream. Most stream dwelling species are not good forage option as they don't survive predation well which is why they inhabit small streams that lack larger predators.