In what way is your current belt awkward?
Are you using a dress belt instead of a "gun belt"?
What gun in what sort (kydex/plastic/leather/unicorn hide) of holster? Many can be modified to be attached/detached from the belt without taking the belt off. Blade-Tech's Tec-loc https://www.youtube.com/watch?v=8cpTADE4_xw is my personal favorite for non-leather holsters. For leather/unicorn hide I prefer wither a paddle design or one-way snaps on belt loops fore and aft of the actual holster. There are also belt clip fore and aft designs.