The A7V333 and A7V333-R estimate the temperature higher than most other motherboards, using the older BIOSes at least. If you update the BIOS to 1012 or later, you're going to see a drop in the estimated temperatures, but that doesn't mean the CPU is actually running cooler.
Considering your high room temperature, I don't think there's anything inherently the matter with your A7V333 (assuming it has a BIOS from a year ago, and not one of the recent ones). If you want better cooling, I would ordinarily recommend a Thermalright SK-7, but not for an A7V333! I have a dead A7V333-R here illustrating why not (it has surface-mounted devices in the path of the heatsink clip, which the SK-7's wide 3-lug clip will peel off the mobo :Q). Instead, you might consider looking for a used Alpha PAL6035 in the For Sale/Trade forum, with a mid-speed 60mm fan. Make sure to use top-quality thermal grease, and make sure to put the heatsink on with its stepped end over the solid-plastic, raised end of the CPU socket.