Marc, after a few days of searching, I came across this link: http://morshemesh.blogspot.com/2012/07/add-empty-option-to-mandatory-lookup.html
Not sure if you would find this useful in the future but I think it could work for me as after doing some preliminary testing, it does work with SPServices and such, awesome!