I would advise you to record a macro.

It seems that even if specific cells are not protected  you may enter text but
not hyperlink.
I believe then that you should try to record a macro, unprotect the sheet,
insert the hyperlink, protect the sheet  back except for the specific cells that
you want to keep unprotected.
I have recorded such a macro and it works.