CLLocation реализует протокол NSCoding, поэтому вы можете хранить их в Core Data в качестве преобразуемых атрибутов. Вы можете использовать стандартный трансформатор значений NSKeyedUnarchiveFromData.
Вы просто передали бы объект CCLocation в атрибут управляемого объекта, и он сериализовал его на данные и сохранил бы его как blob в хранилище SQL. Когда вам понадобится объект местоположения, он автоматически изменит процесс и вернет вам полностью заполненный объект CCLocation.
Это может быть самый простой способ получить то, что вы хотите.