Given that bacteria spores are known to survive for millions of years in dormancy, it wouldn't be a wasted effort to litter Mars with different and hardy species of bacteria. Even if the planet can't support them right now, it could lead to a potentially explosive growth in their population when temperatures hit just right.
Considering that the hottest temperature recorded on Mars was 32C, talking like it's a wasted effort is wholly naive considering the survivability of regular bacterium, not to mention the extremeophiles. Cryophiles can reproduce down to -15C and up to above 10C. Radioresistant bacteria can survive 1500 times the dosage of radiation humans can, making Mars a breeze. Similarly there's radiotrophic fungus that actually grow off of ionizing radiation.
The biggest concern with viability on Mars is that the regolith has such a high concentration of free radicals that any complex organisms simply could not survive in unprocessed soils. Essentially if we suck our thumbs and wait for the engineering of a super bacteria to survive all the environmental conditions, we're going to have to be engineering it to survive harsher soil conditions than we even know. Whilst bombarding the planet with bacteria and fungus that will only survive in the environment will help us in the long run.
It would be advantageous to simply transfer several tons of select bacteria and extremophiles to Mars and colonize areas where temperatures routinely manage to hit above freezing. The lesson people fail to learn is that life doesn't adapt to its environment, it adapts its environment to life.
Radiotrophic fungus is a black fungus, if conditions are adequate in this +0C regions for it to thrive, it would slowly decrease the regions albedo (increasing the regions temperature) and allow it a longer reproduction cycle. Similarly landing this in a natural heat-trap like a crater or valley would only dramatically increase the effect.
Colonizing Mars is a different story, but we should begin terraforming ASAP. Complex plant life would transform Mars completely within a single persons lifespan, however all complex plant life survives in a mixture of O2 producing and CO2 producing respirations. Until the atmosphere has O2 present in an actual percentage, terraforming will require exceedingly complex greenhouses not necessarily to trap in heat, but to trap in oxygen.
You can irrigate countless acres very simply to provide the necessary water, you can't build the necessary domes or greenhouses, etc, that would be needed to trap oxygen.
It's simplistic to say, but throwing everything at Mars and seeing what sticks certainly wouldn't hurt, and if you aim it at some good spots, it could even thrive with amazing simplicity on such a complex problem.
I mean if we're pissing around imagining bacteria (I've heard of no actual effort to genetically engineer a viable terraforming bacteria, so this is based on assumption) we might as well imagine one that performs self-sustaining electrolysis of rust to release the vast tonnages of sequestered oxygen in the Martian soil.