I only have the 3-9x40. One plex and one accu range. I don't like the accu range as much as the plex as I think it's too "busy". It would probably help you out at night to pick up the center point a bit better than the plex though.
As far as my experience, I also have a Prostaff and with my XLR 250 red hunting light I felt like my true ID range with my eyes was about 110-115 yards at night. For the Redfield or the Prostaff. I've since outfitted my night time rigs with Zeiss Conquests, around double the price of the Redfield, but my ID range is closer to 175 now. My opinion is that as long as a scope will keep its zero, a $40 scope will serve 90% of the people for most of their shooting. It's after it gets dark where you see what your extra money buys you.
That being said, you can shoot critters at night with any scope. Use what you can afford or are willing to spend.