I found out how to rename colonies, you just have to select the province and right click the flag. You can also rename provinces by right clicking the location name, though you have to directly own it to do so