I would recommend a full bleed, not just the lever. You will be set for a long time. This will remove all the air from the line and caliper as well. Mine came from the factory "soft" with air in the lines and have been great since I initially bled them.
Read the directions and watch the videos carefully and maybe take notes if you need. There is a good youtube video on the Avid channel.