I am with you that covering up the sunken brick steps with a new carpentry set of stairs is the way to go. Any good carpenter should be able to construct these for you. It seems like you didn’t find a good one last time. Ask at your local lumberyard if they have someone they can recommend. I have had a good deal of success finding good trades people through their suppliers.