Need Creativity Help. How to remodel this bathroom?

Hi folks,

I have a small bathroom and biggest pain in the rear is that the tub is very shallow and gets cold very fast if you want to use it as a soaking tub.

Size is a challenge. I measured 58-59 inches tub length.

I would really welcome 2 solutions or 3 if there is anything else I am not considering.

1) Cheap solution. How do you get a soaking tub in there? Since size is different in height, still will need to change the tiles?

2) Major renovation of entire bathroom? Budget is open. $5k? 10k?

Thank you.