Does it make any sense to add insulation only to part of an attic if another part of its floored and being used for storage?

Every little bit helps so sure, add insulation were you can. Here's an idea: you might try spreading old blankets on the attic floor in the part being used for storage. Again: Every little bit helps.