"Does anyone know of an easy way to remove the barrel locks?"

A four inch grinder works pretty good.