Sure, that seems like a reasonable solution. It’ll depend on where you’re mapping and how much traffic you get.
Like Algolia, Nominatim places markers in the center of street but only in some areas. For Leaflet maps, the most accurate solution is probably MapBox. They have high free usage limits so it’ll probably be free to use.
If your front-end map views are low, the most accurate solution is Google. However, they will be expensive if you have high traffic.
For both Leaflet+MapBox and Google, you can style the maps to your taste – see the documentation for details on MapBox Studio or the Google Styled Maps Wizard, respectively.