Ironically I think GTAV did a pretty decent job of this - you can pause at any time during the single player, however I don't remember if it requires a connection to play single player mode.
Imo if a game has a single player mode, being online for it should never be a requirement.