Have you ever managed to convince a creationist that the 'just a theory' argument is rubbish?

Most people don't grasp what someone means by theory. Such as theory of evolution. Evolution isn't the theory. Evolution is the observable fact. The "theory" is the mechanism which drives these mutations. Natural selection.