It's always a good idea to check oil level when the engine has been sitting for at least an hour and a half on a warm day, or an hour on a cold day.
Most drive through lube shops here try to charge me an extra quart because of what you mentioned. Since then I've been changing the oil myself. Pontiac calls for 4.5 quarts in the 3.5L V6, so that's what I put in and it brings it right below the 'max' line on the dipstick.
A hot engine will thin the oil out, and what you mention isn't uncommon, it's just about being patient. Too many shops are trying to get cash out of people when it's not necessary. It's important to know the amount of oil the engine takes as per the manufacturers owners manual, versus what a shop can shove in there.
In some cases, people 'guess' and add 5 quarts, although not all vehicles take a full five quarts. I had one drive through shop charge me for 2 extra quarts (5+2) quarts for an oil change on my 2000 Durango R/T back in 2006. It took 5 quarts max. After a short argument they drained out the oil and filled it properly. Since then the oil change shop has changed names 4 times.
Also, shops don't always prefill the filter (non cartridge style), which adds stress to the engine as it's forced to run dry for 15-20 seconds before the filter fills with oil and proper oil pressure is achieved.
'11 Ram SXT 4x4 quad cab - 5.7L V8; 128,200kms
'09 Malibu 2Lt 3.6L - 140,000kms purchased 1 March 2019
'06 Pontiac G6 GT - 3.5L V6; 162,000kms (rear ended 15 Feb 2019, and given totalled title by insurance)