At 4 feet, he's between 2 and 3 years old, as Dumeril's grow quite a bit slower than other boas. He sounds a bit thin, but not terribly so.
Feed him every 2 weeks in his enclosure
A small rat would be more appropriate, but as long as the mediums aren't substantially larger than the snake's widest girth, the mediums may be ok. The rat should produce a noticeable lump in the snake, but shouldn't persist for more than about 4 days or so.
Give him a couple weeks to settle in before you handle or feed him, and don't handle him for about 48 hours after every feeding.
Oh, and post some pics of him!!!