Embedded maps are generated from a link that Google Maps gives you when you perform a search manually. Effectively API is the way to do the same thing programmatically, so unless you encourage users to actually get a link from Gmaps themselves we would still have to use the API.