Setting Int to 17 is much more reasonable for a level 1-5 magic item. I also approve of this change.
While they are certainly more than welcome to make lesser versions of magic items if they so desire, the Headband of Intellect and similar magic items are, RAW, uncommon magic items which actually makes them suited for Tier 1 characters (level 1-4) as printed.