You should charge a little to each card every month or two (no more than $20-30) and pay them off promptly before the due date. Do this for a few years and you will see some improvement.
Bankrate has a calculator that will allow you to project how much your score will improve as you establish a clean history on the new cards.
Credit Score Calculator | Improve FICO Score