Where I live, if a room doesn't have a closet, it's not considered a bedroom. At least for building permits and planning purposes. For example, if you have three rooms with closets, your septic system must be designed for a three bedroom home. (Rooms without closets would be considered storage or office space.) Your permit and impact fees will be based on three bedrooms. Not sure how it applies for tax valuations.
The original poster is probably long gone (it was posted in 2009) and has forgotten about this thread, but if you have adjacent bedrooms you might be able to remove the wall between them and create side-by-side walk-in closets, with the door of one facing one room and the door of the other facing the other room. It would retain the shape and character of each room, and only lose about 1.5-2 feet from each room.