Sabs-I wouldn't necessarily consider the fact that she eats enough solids to be a reason she doesn't need bottles. As you know, she will not get the nutrition and calories she needs from solids as much as from the bottles until closer to a year. That said, though, if she was handling going all night for a few nights and isn't going through a growth spurt or anything then she probably CAN handle going without feeds overnight. You can try soothing her back to sleep other ways or slowly pushing the feed later and later so it becomes combined with the morning feed and just isn't as early. Sort of depends on how comfortable YOU are with pushing it. If you think she'll drop on her own, you can just leave it be. If you decide to work on dropping it or combining it with the first morning bottle, you will likely be waking early for awhile until she adjusts and doesn't wake at that 3-5am time anymore....just so you are aware of that.
Hope this helps you decide what you'd like to do. Sorry it isn't straight forward like "You should do xyz" but it is sort of your call based on Alyssa. You know her best and know whether she really needs it or not.