A gang of Islamists who plotted to bomb barracks using a toy car have racked up over £500,000 in legal aid bills - as one of the ringleaders is being considered for release from jail for a second time.