Dating

It's your body; you can do what you want with it and there's no "should" or "shouldn't". However, getting a surgery because you feel it will make you more attractive to the women you are around in your daily life right now is probably inadvisable, in the long term.

It's supposedly a pretty hellish recovery process, involving you learning how to walk again. Also, personally, I think the photos of the guys who've had this done are very weird because they're not proportional at all.

It's natural to feel insecure about things, and I'd argue it's natural to feel extra insecure about something like height, when it does seem to be something that makes some people view you differently, and is the focus of a lot of snake oil salesmen online trying to bully their way into your wallet by playing off that insecurity.

I don't want to point out that there are a lot of guys who are short but are in relationships, but it is true. You say you've been in a relationship previously and have dated other women -- obviously those people weren't too worried about your height.

I would recommend against it, personally.