Well I visited the parking garage today. It has two entrances. Both have large closing steel doors. On the apartment side they are always closed (and only open for residents). On the other side one door is always open for vehicles payin to enter. It would be hard to walk into through the doors. Through the building (public access on 1st and 2nd floor anyone can access). The bike storage ended up being some flimsy racks. One of the racks many of the parts were broken (stolen bikes?). I can post a picture. One of the other racks had maybe 10-15 bikes, but they were not nice. I would not at all feel comfortable even leaving a $400 bike down there much less one costing $1000+. So I think that is a no go.

I did find this
Now open: Secure bike parking at the Union Depot - St. Paul Smart Trips

It is controlled access bike storage. Supposedly they have a room to work on bikes too. It is only a few blocks away and right on the trails. Now I just need to find out if they have storage large enough for a tandem and how much that would be a month.

Thanks,
Matt