I'm sure you have this figured out by now but it might help someone else.
I am using Magento CE 1.9.2. In addition to what you have already done, try this:
commentComment/delete required class in
*appapp/design/frontend/PACKAGE/THEME/template/persistent/checkout/onepage/billing.phtml*phtml. You might also have to do the shipping.phtml as well depending on your needs.changeChange the validation rules in cutomer_eav_attribute
customer_eav_attributetable for the attribute id you are changing (get it from the eav_attributeeav_attributetable)