Gosh, now I'm not too sure of the qualifications here. I kind of feel as if Too Late counts. When it comes to upbeat songs by Ayu, I am probably the first (and maybe only) person who will list AUDIENCE as one of my top favorites.
Sending Mail is really fast-pace I suppose. But it does start kinda slow. And snowy kiss is like nonstop headache madness. D: And The Show Must Go On... And there's Hana as well. You know, I don't know if you're going for upbeat or fast... I'll be "helpful" and write a list of the ones I feel might maybe could qualify:
Hana
Sending Mail
The Show Must Go On
Too Late
snowy kiss
Trust, save for the verses
Glitter
Greatful Days
Bold & Delicious
Honey
I know this is all a little subjective. I kinda felt Replace counted but I guess maybe not.