Apps that are published as Beta are not listed in the Play-Store!
If you want someone to test it, you need to invite them (via G+) and send them an Opt-In-Link.
If you want to promote your App, just publish it normally and mention that it´s still in Beta.
EDIT: You can still promote an App that is in Beta to "normal" (production I think), no need to reupload or anything.