Welcome to CA! I haven't been into this as long as many others, so don't take my response for gospel.
Take the cigars out and put them in a sealed tupperware container with a humidipak. Then follow the threads on seasoning a humidor.
http://www.cigarasylum.com/vb/showthread.php?t=620 treating your neglected humidor as a new one.
When your humidor is stabilized with whatever humidity control you are going to use, add your cigars. Give them plenty of time to recover (months, not days/weeks) and they have a chance to be enjoyable, but there is no guarentee that they will fully recover.
New beads probably wouldn't hurt, and be sure to use distilled water so that there are fewer impurities to deposit on the beads.
Good luck and don't be afraid to keep posting. Check out the Newbie Sampler trade as a great way to meet a few new people and try out a few different sticks that you may not have had before.