Yeah, invite code to paid relay would be one simple solution to newbie-friendly spam prevention. This is not limiting anyone's freedom: users can always choose what clients and relays they use. What works best will be most popular.