Is Psalm 145 a Problem For Arminians?

I was reading The Bible a few days ago, going through the book of Psalms, and I thought I may have come across a good proof text for Calvinism (or at least the L of their T.U.L.I.P).  I always thought Psalm 145 was a great scripture affirming God's love for every human being, but I noticed something odd.
While verse 9 says "The Lord is good to all; he has compassion on all he has made." the very next verse says "All you have made praise you, O Lord; your saints extol you."
Who are "all he has made"? At first, I thought "All he has made" was every human being on the planet. God is good to all people, and is compassionate to all people. But the verse immediately following verse 9 says "all he has made" will praise Him. But unbelievers won't praise God, will they? Those who reject Christ until the day they die will never praise Him, but will curse Him for all eternity. So are "All he has made" only those who worship God (i.e Jews before Christ's coming and Christians after His coming"? And if so, doesn't this support the Calvinist's frequent assertion that "All" doesn't have to mean all people without exception, but only *all* of the elect? If so, wouldn't this cast doubt on the other universal passages (e.g 2 Peter 3:9, 1 Timothy 2:4-6, 1 John 2:2 etc.)?

As I thought about it, I found myself in a dichotomy between two different interpretations "all he/you have made" can mean:
1: Every human being on the face of the planet who will ever exist.
2: Faithful worshipers of God (Old Testament adherents to Judaism and Christians)

If we say it means number 1, then we're thrust into universalism it seems (every person who exists will praise God at some point). If we concede number 2, then we concede to the Calvinist that "all" does not always mean "all" and it seems that the Calvinist is justified in ignoring other passages that seem to assert that God wants all people to be saved, and died for all people, loves all people, etc. 

What are we to make of this passage? 
*First, It May Not Be Necessary To Make "All" Always Mean All In The Sense Of Universal

We can take the stance that "All" has the meaning of "every person who will ever exist" most of the time, that this is its normal or usual meaning, but that there are certain exceptions to this in scripture. If we're doing honest exegesis we can argue that "all" should be taken as "all people on the face of planet" unless there is contextual warrant to indicate otherwise. In the case of Psalm 145, there does appear to be contextual warrant to interpreting "all he has made" as less than every human person who will ever exist. We need not let the Calvinist take one passage where all means less than every person who will ever exist, and make a "universal" judgement on "all" of the passages of scripture that use similar language. I'm not entirely sure Arminians need to defend their turf by defending the position that "All people", and "everyone" always has to mean every person who will ever exist. 
Again, we can argue that Psalm 145 is the exception to the rule. In this case, it may not be a big deal to take interpretation number 2.

Secondly, Interpretive Option Number 1 May Not Entail Universalism Like I Thought It Would 
 If we take interpretive option number 1, we're saying that every person who will ever exist will praise God at some point. But doesn't this seem like universalism? After all, only the redeemed will praise God, right? Those in Hell won't be praising God, will they? Well, I conflated praise with worship as I thought about this passage. Certainly not everyone will worship God (only the redeemed will do that) but it doesn't follow that not everyone will praise God. Let me elaborate; people who worship God will definitely be praising Him. That's for sure. Praise just flows from worship. But you can praise someone that you hate. An enemy can say something kind about someone and that would be considered praise. For example, someone who hates me can say "He's a generous person" or "He's got good ethics" or "he's got good upper body strength" or whatever, and these statements would be considered statements of praise. In fact, we human beings praise each other all the time, but I don't think any of us would say that whenever we praise one another, that we're therefore worshiping one another. That's absurd. If you say "Evan Minton is a good writer. I love his blog", you would be praising me but you wouldn't be worshiping me.
In the same way, acknowledging God's sovereignty could very well be praise. In that case, I think we can interpret "All he has made" as literally all people who will ever exist without falling into universalism. 
We actually have parallel passages that affirm this. Romans 14:11 says "It is written: "'As surely as I live,' says the Lord, 'every knee will bow before me; every tongue will acknowledge God.'" In Romans 14, Paul was quoting an Old Testament scripture, Isaiah 45:23, which says "By myself I have sworn, my mouth has uttered in all integrity a word that will not be revoked: Before me every knee will bow; by me every tongue will swear.". Philippians 2:10-11 states "that at the name of Jesus every knee should bow, in heaven and on earth and under the earth, and every tongue acknowledge that Jesus Christ is Lord, to the glory of God the Father."
It seems to me that Psalm 145:10 is predicting this same universal acknowledgement of Yahweh's sovereignty and lordship, and the stating of His sovereignty, as pointed out above, can be considered a form of praise. It's also noteworthy that the 10th verse of Psalm 145 makes a distinction between who will praise God and who will extol Him. It says "All he has made" will praise Him. This includes Christians and non-Christians alike. But it says "your saints will extol you". Not "All you have made will extol you" but "your saints will extol you". I think this is because while everyone will praise God in some sense, Christians will praise God in a special sense. The unbelievers will say "Jesus Christ is Lord over all" and "God is sovereign" and "God is all powerful" out of fear. Christians will say these things and so much more out of love and devotion. I say this because I looked up "extol" in the dictionary and this is the definition it gives: "to praise highly; laud; eulogize". To extol seems to be a form of super-praise or worship.

In conclusion: I don't think Psalm 145 is a problem for those with an Arminian soteriology.