Yes, even though you are 'hidden from all users except administrators' and you haven't ticked the box that 'users can message me, you can request to make a to make a connection with someone.
Once confirmed, you will be able to message them, and they will then be able to message you.