Should I focus on losing weight or gaining power to climb better?
Focus on the power first, as extreme dieting often leads to a performance crash. If you can push your FTP up by even 10 or 15 watts while staying healthy, you will notice a huge difference on those 8% gradients.