I'd be curious to hear more why a road bike is more preferable now, and why the bike now seems like it's lacking in some way.

Different tires also seems like a good idea to me, but there might be more we can help you with if you can give more of an explanation why you're thinking has changed.