The rugs have a LOT of warm tones: orange, beige etc. Do I have to match the rugs and paint? What are some colors that wont look dated? I don't want to make a mistake because this room is very difficult to re paint. Advice would be appreciated.

What color is the room now, and do you have two rugs there? This room in your entry way.

The wallpaper has been stripped. It was an 80's floral.
The rugs have warm tones: red, oranges, beige and a little blue. This is an entryway, yes.

Maybe a light gold? https://www.benjaminmoore.com/en-us/color-overview/find-your-color/color/HC-4/hawthorne-yellow?color=HC-4 

that sounds great

Benjamin Moore Bleeker Beige
You will see it a lot on houzz pics. Beautiful neutral shade

More photos of room/stairway. The moldings and chair rails will be Simply White--Benjamin Moore. I just can't decide what the main paint color will be in the room and going up the stairways.

A few furnishings:

Hale navy would be gorgeous

nmp19:
Very kind comments , thank you!
The house was built in 1890's by a woman and her husband living in New York who wanted an escape in Maine from the dihptheria outbreak. She wanted fresh air for her 6 children so she had this house built along the coast near Bar Harbor.
Here is a photo of it after it was built:

Thanks everyone! Great advice and kind comments! Love the idea of Hale Navy. That was actually my first thought, the navy and bright white. I'm just worried with the room being SO dark that it would be depressing instead of inviting. This is the first room you walk into. I love Hale Navy or Naval blue.

We have a similar vintage home (1899) with a very open entry and the living room right there, somewhat like yours. The living room is dark wine red which I personally find kind of cozy for a large space like that. I did opt for a neutral beige for the stairs and hallway, but we have heavy dark woodwork all over the place. If I had painted white like yours I think the navy would look great.

WOW. Your house is absolutely STUNNING! I agree with Hale Navy, it will be SO rich and cozy. :)

What a story! What a home! I knew this was special and it sure is. Definitely dark blue. I think you would like the BM Van Deusen Blue, but Hale Navy would also be wonderful in this space. Remember, dark colors actually "recede" visually, so they can expand the room not close it in. Plus you have all the wainscoting. Such a project and I am so happy you are handling it with care. I restored a 1900 Victorian and it is a labor of love to do a true "restoration" so I applaud your efforts. Let us know what you decide. And of course, the finished project. Do post photos!!

What a shock! Perhaps it looks better in person, but why match the wood flooring? Too much oak? Curious to know what made you go in that direction?

It does look better in person. I had NO idea that it would match the floors. I never even thought of that.
Why? Well, I fell in love with the color from the Ben Moore catalog. This hall faces north , so, in the winter it's frigid. The blue was so cold. I wanted to go warm without using yellow, which I've done at my other house hallway. ( sick of bright yellow), so, I went with a warm toned down shade: Butternut. I really like it. It's different.
I have SO many rooms to paint/paper, I'll use the greige, beige and grays....which are SOOOO popular right now, in other rooms.

Perfect, you know best. Perhaps with a runner in that hall and your other rugs it will all come together. Quite a place. Do you need a daughter?

Trim and celiings are Benjamin Moore: Simply White and the walls are Thundercloud.

House is gorgeous..I like Benjamin Moore Shoreline

Your house looks fantastic! I love all your color choices.

Unbelievably GORGEOUS! Would love to see more!