I was homeschooled in Oregon from 5th grade until I went to university. There’s a pretty big community of homeschoolers here, so that helped. Especially for the younger ages, you’ll find that you can be
vastly more efficient with your time than school, so try not to worry too much about hours spent “in class”.
As far as the religious part is concerned, a significant portion of people who choose to home-educate their kids are strongly religious, and finding a community of people who are not can be quite hard (I’m atheist, so I totally understand). I know of some resources in Oregon that might help.
For curricula, it’s important to realise that home education is about creating a good learning environment at home for your child, it’s not about replicating the school environment at home. If you want a good list of milestones for various subjects, look into what other countries with good education systems have in terms of their key goals. Singapore and the U.K. have very well structured national curricula. Pick and choose what you want. I used Oak meadow as a vague guideline early on and that was alright. Just do what works. Focus on things they find interesting. Talk to your kids about their interests, about your jobs, let them play. Homeschooling is fun. As they get older, they can do courses at community college or online specialised classes. I personally was able to get into university in the U.K. by focusing on getting very good exam scores in SAT subject tests (which are pretty easy), and by following the curricula for GCSEs and A-levels, but this focus came later.
In terms of government oversight, my experience is that there is none (at least in Oregon, and from what you’re describing, also in Utah). This is a blessing and a curse. On one hand there’s nobody breathing down your neck micromanaging your curricula. On the other hand there’s no external barometer for if you’re doing okay. If you do choose to follow this path, know that it can be a lot of work for you and your wife, but it can be incredibly rewarding to see your kid learn and grow the way you do when you’re homeschooling, and if you do it right, your kid will really enjoy the experience. It’s not the right fit for all kids though, and some learners really need the structure of school. I hope you do well, and if you have any questions, ask.