Welcome! Glad to have you aboard!
Kuhli Loaches get about 4 inches long, which should be fine in a 36 gallon. Just make sure you have adequate filtration and adjust your PWCs as they grow.
If I have been helpful, polite, or appreciated in any way, please consider adding to my reputation and a brief description of how I was able to be of service. Thanks! --Coyote