We hit similar problems with Core Data for http://clothapp.com and ended up migrating to Realm (http://realm.io) last month. Been pretty happy with it so far.