I guess that was what really worried me. +1 to a stat is nothing, neither is "I wish I always had free chocolate." But a +5 longsword at 4th level, that's pretty broken. But now that I look at the spell, can you even wish for a +5 longsword?
If you rule that the genie's wishes are the...