I think you mean E4 is the LOWEST NCO pay grade.
It’s not at all unusual for enlisted personnel to have bachelor’s degrees. When i was in the navy as a commissioned officer, I got a master’s degree from one of the many on-base degree programs (this was pre-internet). Probably about a quarter of the students in these graduate classes were enlisted service members (who had bachelor’s degrees).