Should I prioritize SEO or conversion optimization first?

You can do both, but start with the pages closest to revenue. Make sure your service pages are clear, fast, and easy to contact. Then build supporting content that drives qualified traffic into those pages. That approach improves results even if your overall traffic grows slowly at first.