First off plenty of classic country was laid down with Fender telecaster so I could say it's all in the playing. However...
Not all hollowbodies are equal. Alot of Gibsons are essentially solid bodies with large tone chambers, the key piece of wood being a solid block down under the bridge creating two sides. Semis like these have a good electric tone, indie players love their 'jangle', but theres not much twang.
Now tweaking amp, reverb and echo settings can make a nice twang on any guitar (I have a completely solid strat type and got some raunchy twang eventually, now saved to presets) but to really guarrantee the bigtime twang factor you need a large resonant chamber, ie a large guitar body. This is why some of Gretsch's recent slimmer 6120s don't quite have the oomph of an original full size Chet Atkins. Large bodies make for a trickier standing position, feedback problems (hence the absent F-holes on BB King signatures) and are more fragile than solids or semi-solids.
The good news is your Les Paul has market value, indeed check back with your store they may be able to order a Gibson 335 or Gretsch 6120 type and do you an exchange. All depends on what sound you want, that LP should be a blues sustain beauty...
'The sound of the city seems to disappear'