@ori mentioned that we should try to cut down on our cookie habit, and put stuff in localstorage instead. Apparently the ResourceLoader issue was fixed, that was filling the storage.
Cookies are expensive because they're sent back and forth on every pageview.