Yes, you can upgrade to Twitter for Nokia. Installing Twitter for Nokia will remove Tweets by Nokia and all shortcuts.

Note that it is not possible to create a home screen shortcut for Twitter for Nokia,but it is possible to create a home screen shortcut to My Apps, which contains Twitter for Nokia.