Prowheelbuilder.com has a search function where you can search by internal width for rims. That's a handy way to look at a bunch of rim options. You will probably find that their prices for custom wheels in that price range is very competitive, and you can get advice on the components for the wheels.
You can find charts for rim width vs tire size by searching for that. Look at a few, you'll see some trends/consistency. What I've found recently that seems to be within the range of recommendations is a 21 mm internal width should be ok for ~25-45 mm tires. A 25 internal width, probably minimum tire size of 30-32, and maximum ~50?
There's variability in the recommendations if course and you may be able to exceed these. You'll also find that some wheel specs come with tire ranges. But if you're in the middle, I don't think you'll have any problem or have any meaningful disappointment in performance. Some riders are really perceptive and demand performance nuance that most of us don't. Most of us just want to feel comfortable that we're not being way off base.
Last edited by Camilo; 04-09-21 at 01:36 AM.