I'd allow it, but make it a One Use slot.
So, once they actually cast a spell using that slot, it goes away.
This is assuming the Genie is acting in good faith.
If the Genie is being spiteful, vengeful, deliberately twisted, or Evil, I'd do something stranger.
E.G. - You LOSE 2 Lvl 1 slots...