Agreed. A permit to exercise a right de facto makes it not a right. Rights do not involve permission.
NICS is a slightly more sticky wicket… by and large the citizenry should be presumed innocent, and this should apply to purchasing guns as well, thus there is no need for a background check...