Marrying a citizen having a overstay visa is MUCH faster than not having one, my sister got her 2 yr green card in less than 5 months and yes you are able to travel and no need to leave the country at all. After the 2 yrs all you have to is prove you guys are still married and you will get a permanent and 10 year one.