"She was in total shock," the painter tells PEOPLE of the woman's reaction to the nine paintings and surprise proposal ...