So what if I were to throw in about 5000? Would that be enough and for how long roughly?
couple days... ish.
20 high that's only been around for 6 months isn't a very good candidate to house one of these guys. i'd be looking for both an older, and larger tank.
as far as the brine shrimp go, they're pretty much junk as far as nutritional content unless they're coming gut loaded.
all my dragons (and they are dragonets - family callionymidae, not blennies or gobies) thrive on the native pod populations in my tanks, and any other foods i give them are just supplemental.
if you're determined to try to keep this guy in your 20 high a few thoughts:
as raintree said, a feeding dispenser for newly hatched baby brine shrimp can be helpful. the baby brine are more nutritious than the adults due to the egg sac that they carry for about the first 24 - 48 hours.
here is the type of feeding station i like:
http://reefcentral.com/forums/showthread.php?t=2113800&highlight=feeding+station
next, i would think about maintaining some live food cultures. pods certainly, but also white worms. white worms are excellent food for your fish in general, good nutritional profile (high HUFAs, low protein), and they're enthusiastically accepted by a large range of fish.
i order my cultures from AngelsPlus. in fact, i should have on arriving today.
http://www.angelsplus.com/FoodLiveCultures.htm
finally, you're going to want to get some better frozen foods. PE myses are good but tend to be pretty large for smaller dragonets, so hikari myses can be a good option. rod's food also makes a type of roe (eggs) that mine seem to like. experiment around, but variety is key.
remember that these guys tend to graze throughout the day, rather than gorging all at once, so multiple small feedings are required.