Rinse the beans, then place them in a large bowl. Cover them with water, making sure that the water level is at least three times as high as the beans. Let them soak overnight, about 8 to 12 hours.
When the beans have finished soaking, coat the bottom of a large pot with the oil and place it over medium heat. Give the oil a minute to heat up, then add the onion, bell pepper, and celery. Cook the vegetables for about 10 minutes, stirring occasionally, until they start to soften.
Push the vegetables to the side of the pot, then add the minced garlic to the space you just created. Sauté the garlic for about 1 minute, stirring constantly, until very fragrant.
Add the soaked beans to the pot, along with the water, thyme, sweet paprika, smoked paprika, black pepper, cayenne pepper, and bay leaf. Raise the heat and bring the water to a boil.
Reduce the heat to a low simmer, then cover the pot. Let the mixture simmer until the beans are very tender and starting to fall apart, about 2 hours. Occasionally uncover the pot and give the mixture a stir. Add a splash of water if the mixture starts to look too dry.
Cook the rice according to the package directions. Start when the beans have about 30 minutes of cooking time left.
Once the beans have finished cooking, uncover the pot and remove the bay leaf. Stir in the hot sauce, liquid smoke, and salt. Taste-test the mixture and adjust any seasonings to taste.
Divide the rice into bowls or onto plates, then top with the bean mixture. Sprinkle each portion with chopped scallions and serve with extra hot sauce on the side.