I've found this article, but it's not the original article I saw in the Tribune in either late 2003 or early 2004. This one mentions possibly expanding the Marriott Downtown.
This article is dated Sept 2004 and then the Marriott Downtown hotel was sold 3 months later, so the new owners obviously didn't follow through with any expansion plans the previous owners were considering:
Salt Lake hotel may expand
By Brice Wallace
Deseret Morning News
In close proximity to significant changes in its surroundings, the Marriott Downtown might expand during the next few years.
Or it might not.
The 510-room hotel's owner, Host Marriott, is in the "very, very early stages" of what might lead to the addition of rooms at the hotel, which opened in 1981.
"All we're trying to do is evaluate: is there some demand in the market and would it make sense to do some type of expansion?" said Steve Lundgren, the hotel's general manager. "The owners may decide not to invest in this marketplace. They're trying to get an assessment of marketplace and whether it makes sense."
The community, he said, would benefit from having a "headquarters" hotel — one that serves as the primary lodging facility when conventions are in town and are usually located close by or connected to the convention center itself.
"There is an opportunity to have a headquarters hotel here, and over time it would be well-supported. Whether it would be our hotel or not is still to be determined," Lundgren said.
Published: Friday, Sept. 3 2004 12:00 a.m. MDT
I don't know the exact date of the 1,000 room Marriott Hotel article in the Trib, but I would guesstimate between Fall of 2003 to Spring of 2004. It was definitely before this article talking about expanding the current hotel. I'm guessing that after they were spurned by Utah Hospitality Association lobbying against them building a new hotel across the street, they were considering expanding the current location.
I read the Trib every morning online and saw the article about Marriott proposing a 1,000 room convention hotel and thought it was cool. I got to work and my boss shows me the paper and says, "Have you seen this?" He looks all doom and gloom about it. Half an hour later, I'm in a meeting at Little America and the top staff of the "Little" hotel is all discussing ways to lobby against this 1,000 room hotel.