Heating a bottle, feeding and then changing V always used to take about an hour in the early months, but it wasn't an hour spent actually taking the bottle.
Yeah, it can take them a little while to get used to the new teats - I'd personally say give it a day, you'll soon know if they're too fast but it does sound like thats what your LO needs x