we have better compression today bro. I don't know what you were on, but the maximum theoretical speed of dialup is 56kbps. So either you were on something else, or you're thinking of your real speeds which might have been 7.8 or 9 kbps. I think you could be on DSL with those speeds but then you would have surely noticed the lack of having to dial up.
I don't think permission had anything to do with their creative decision. If you watched the talking saul right after the episode they talked about how they missed the boat not getting a product placement endorsement from dukes, helmans, or anybody. Pretty sure they said it didn't even cross their mind to call them up.