As a current palliative care NP on an inpatient service, I would agree that it comes with its challenges. The hours are long and the patient situations are high stakes. Have you had nursing experience outside of being an NP or are you a direct entry? I think prior nursing experience will help if you plan to some day transition out of palliative care as a speciality.
I think a lot of employers recognize and appreciate PC experience. Really, all clinician should have at minimum primary palliative care skills. Of course, moving into a different specialty means a learning curve, but that comes with any new job regardless.
I've interviewed myself for jobs outside of PC, mostly in geriatric practices, and I have been seen as highly desirable. In fact, I received a job offer almost immediately after interviewing for a local PACE program.
My advice is to pursue the fellowship. The learning experience will be valuable. I started in a PC position where they never hired a new grad before and believe me, it was like drinking from a fire hose.
Hope that helps.