Seems like a strategically-placed bit of red tape would suffice to fix the problem. You gotta pass an in-person exam by an Icelandic public health nurse, then wait 3 weeks for an ID card. Or whatever.