At this time, yes. Coal is one of the leading producers of electricity. However, if you stop burning petroleum while the coal burning is going on, that is a slight improvement. With time, we will see more renewable energy (wind, solar, etc.), and that will help reduce the amount of fossil fuels being burned even more. It is also true that batteries are made from materials like nickel and lithium, among others. These materials are usually able to be recycled to make new batteries. Many recycling stations, mechanics, and auto parts stores will take old car batteries so that they can be recycled. Furthermore, energy technology is a hot field, and new innovations in storing electricity are emerging everyday. Electrical engineers are constantly looking for ways to produce and store energy in more powerful and less polluting ways. With the current rate of technological growth, I predict that within 20 years, we will have cars which are highway capable and are powered with a battery no bigger than your fist. Time will tell.